SRTRICKY- Sorry to hear of your misfortune, but I have installed quite a few of them, and do not have any that currently have issues. There is an interface glitch with older software on the iPods as well, but I do not know what you are using. The iPod Photos are also notorious for causing issues until the interface sets up over time.
Also, depending on how your system is wired, if it isnt getting constant power through the +12V yellow wire, it is trying to interface the iPod every time you start the car- no wonder you would have problems if that was the case.
If your system is indeed wired correctly for power, I recomend turning your radio off before you shut off your car, and turing it on AFTER starting your car- make it a habbit. The start sequence cuts power to the iCruse forcing it to reboot the interface, which has caused a failed interface in one of my customers car's who uses an iPod Photo many times...just reset it and its fine again however- but better to make the habbit.
Realistically, is is NOT the iCruze that causes your problems. The iPod's have very slow, overly-complicated operating systems with an abundance of weirdisms, such as overlapping songs, etc. They are finicky no matter what type of interface is used. How you use it will directly influence how it responds.