Is there any chance that this is an iPod problem? Perhaps the iPod freezes or fails in some fashion and the car reverts to FM once the iPod signal is lost?

What types of iPods are people having issues with? I used to have an Alpine radio with an iPod connector and my iPod mini would freeze/disconnect every now and then. I now have a nano and it performs well with the 6FL option.