I have very similar problems with GPS. They include: 1) long delays getting "locked in", 2) Red X over GPS icon can be one anywhere from 1 to 20 minutes after start up, 3) Having trouble tracking correct road, etc. Have 3.5.1 installed and just had it to dealer where they programmed APIM to TSB...