My car is currently at the dealership. They called me today saying they were scratching their collective heads as to why it's not working. Ford gave them instructions to re-program the unit but apparently it wasn't accepting them. The service tech told me he heard that certain 2012 models were not compatible with the remote start, but he wasn't sure what to think at this point. For now, he's going with the assumption that it was installed improperly, so he's going to "tear into it" and start from scratch.
I'll keep you posted.