I didn't read through all of this, so I apologize ahead of time if my complaints are redundant and fixed already (I hope!).
I always leave mine on shuffle. However, when I start my car back up, it will continue shuffling, but in alphabetical order rather than a completely random shuffle. I have to push shuffle, all, and ok all over again. Another problem I have is my ipod not being recognized even though I left it plugged in. Weird little problems, but at least it basically works!