I had something similar happen, but my problem was with the cable itself. Specifically, the ipod connector would not firmly connect with the ipod, so I would get an intermittent output. It would look and feel like it was connected correctly, but it wasn't.
When I went to the dealer for my annual oil change, I mentioned it, and they gave me a new cable. I haven't had the problem since.