I am having the same issue with the UC3 GOTY online pass that came with my Uncharted 3 GOTY PS3 bundle. I specifically bought a NEW SYSTEM so my family members could play Uncharted 3 together (without split screen when there are only two of us) I have not tried all the avenues that rgbyuv did (I just took the new system out of it's box an hour ago) but I'm not encouraged.
UPDATE: I guess my situation was exceptional. I already had a copy of Uncharted 3 for which I had activated the online code for my account. When I set up my new system, I logged in with that same account and the online code for the UC3 GOTY would not work - giving me the generic error about being invalid or entered incorrectly.
SOLUTION (or at least it appears to be resolved): Logged into Playstation Store and downloaded the online pass (from my original/first copy of the game). When I next launched UC3, I was able to access multiplayer!
BOTTOM LINE: Although a bit painful, it's actually a good thing since I didn't have to use/activate the online pass from my second copy of the game.
Bought the game today!!!!
Have and PSN ID US: MussiBR
And I just can't redeem my code, says it's invalid.
PS: It's not a used game, it's the retail game with full price!!!
Someone can please solve my problem?
Brand new copy, from a know retailer in Brazil.
I even got a receipt.
PS doesn't have an exclusive support here and Sony support here sucks,
Already tried a few days ago and they simply remain silent.
Just sent a second email.
I don't want to be forced to download the free to play version, as for what undestood it's ad supported and doesn't allow for coop missions, not to mention the huge 4.6Gb download.
I paid for the game and I feel I'm being ripped off.