Well, I did what you said and logged onto the internet browser, which was working, and then went and started the game to see if it'd prompt me to download the update. It didn't prompt me.
I will say, a week and a half to to weeks ago (before PSN was hacked and shut down) I did download a small patch to the game. I didn't think it was much of anything since it downloaded that fast. And the threads were created announcing the new patch just a few days ago so I highly doubt that the update I downloaded was this big update. Plus I haven't noticed many differences when my friend comes over and we play our rivalry. I'm really confused as to why I haven't been able to download this new update yet