Well, the problem seems to have fixed itself. I unplugged the Zune with the car off today, started the car, plugged the Zune back in while in FM mode and it kicked on just fine. Tried the flash drive later in the day and that works also. Maybe I confused the head unit unplugging and plugging everything.
Jammin' now!