Ok, looks like I am the only one having issues with the new software. I had 3.2.2 installed when I purchased the vehicle just over a month ago. I never had any issues, the voice command always understood me and I could never understand why there were so many threads about the software. Anyways, I installed the 3.5.1 software last week and I regret it every day. So far what I have noticed:
Voice recognition is down to about 50% accurate (from about 98% with 3.2.2)
Reverse camera overlays (fixed and active lines) randomly change settings. I have it set to have both active and fixed. Sometimes it switches them both off, sometimes it just switches the active off. I have to go into the settings and turn them back on almost every day now which is really annoying.
I also noticed that the phonebook download takes forever.
If I remember any of the other bugs I have noticed I will post them.