We've taken it into the dealership 3 times, and this last time they tried to tell us that only 1st Gen iPod/iTouch are compatible.
After a very heated discussion we got them to take a cable out of a new car on their lot (they were supposed to order a new one and never did), and switch out our cable for it. It worked without issue about 5 times, and now it is back to working and not working.
From our perspective it is not the iTouch as it says it is connected, so it HAS to be the stereo itself. How in the world do we get Nissan to take care of this? We also purchased the Maintenance package, so by law aren't they forced to fix it?
