As mentioned earlier by yeldar, it seemed like those in the UK did not need to do a fresh reinstall.
But, guys, I have not heard anyone say that they were still seeing ads after a fresh reinstall and making sure to always start the game offline.
I've posted in both the UK and American PSN forums. This looks like the real deal, so try it out and let us know if you're still getting ads.