Guys -
This is how my remote problems started. You might want to check out this thread:
http://www.explorerforum.com/forums/showthread.php?t=385612
Some think there's some interaction going on between the MyFord Touch and remote keyless entry system.