There are two MAP options that result in Physical Synthesis being run. They are -logic_opt and -register_duplication. The other resynthesis options fall under the "Global Optimization" category which occurs at an earlier phase ofMAP prior to placement.
In general, a Physical Synthesis failure can be bypassed by turning off one or both of these options. For the specific example seen in this Answer Record, there was a known problem with register duplication that has been fixed for ISE software version 12.3.