I just got a 2012 Titanium and after remote starting, I get in with engine still running, press brake and the start button (normal push button start process) ....the engine shuts off. Bah! Pressing just the push button or just the brake shut engine off also. The remote start manual says, for safety reasons, certain actions will shut off the engine, such as opening the hatch... or pressing the brake.
So, based on the current behavior, it would always have the engine shut off, then have be re-started. Seems stupid. The dealer service manager (nicely) indicated 'this is the way it is' but is looking into any workarounds (such as disabling the Mykey feature) Hmm, you should not have to disable a feature for the remote start to work properly. Either way, it does not appear Ford thought through the remote start in combination with the "Intelligent Access Push button Start." Actually, I have never had remote start. Maybe this is common??