My problem is similar but different.

I turn on the car every morning and there is about a 75% chance it will load the infiniti logo hang for about 30 sec then have this image... YES! I took a picture

http://img55.imageshack.us/my.php?image=003uj5.jpg

What works: Air off/on temp, Backup camera, Radio volume
What does not work: nav, radio tune, audio source, air vent

I have to drive the car around for about 15 to 20 mins then, I shut it down and restart and it works like normal. It will then work normally for the rest of the day. Soon after midnight... it will f-up again.

The car is about 4 weeks old. Going to email dealer and probably take it in.