I'm having the same problem in my 2005 F-150. I think I'm going to go back to the place that installed it and have them run a constant power wire.
One other thing, whenever I turn the unit on with an iPod connected it will go into a constant reboot, do you think this has to do with the power issue as well?