Share your experience!
After an ICS update, I had a serious GPS problem. I was really depending on it yesterday, when it struggled (I used google maps) to even find me (like 10 minutes). And when it did on a motorway, it just froze (lost signal or something) every 4 minutes for a minute, it just stopped moving for no reason, and then it skipped a mile ahead, and I didn't know what the hell happened. But the worst are the tunnels, no matter how short they are (even a 100 feet ones) caused a massive confusion, and the signal didn't come back for another 5 minutes. What the heck sony, it's positively useless!
Try purging assistance data for the GPS in the following way and see if that helps:
Dialer -> *#*#7378423#*#* -> Service tests -> GPS -> Purge assistance data.
If not, which firmware do you have in your phone (check Settings -> About phone)?