Did you catch the part where it says it may not be entered correctly? 0s look like Os and 1s can look like Is. Make sure you're entering the code correctly. It is possible you're at fault and not someone else.
I am having this problem too!
Uncharted 3 seems to be PLAGUED with problems!
I was having the spinning ring of death issue, UC3 not loading at all.
FInally gave up on Naughty Dog being of any use at all, and exchanged my disc at Game Stop, plunking down more money.
Now the G-D Online Pass Code is not working.
I went back to Game Stop and they issued me another Pass Code, and that one is not working either !
What the hell is going on with this game?
I'm having the same issue with my online pass code. I haven't gone back to EB yet to try a new code, that'll be my next step. But it looks like the same thing has happened to someone else, so I'm assuming that getting a new code won't help at all. And yes, I've entered it correctly. There are no letters or numbers that could be mistaken for something else, so I know for sure I've entered it correctly. I guess I will keep looking online.