Check out the FAQs for PS3.
The first question should solve your problem.
i have the same problem. however i did link my account and i still get the same message that i need to link my account
Did you by any chance hack? Not assuming anything here, but that might be the problem.
no i did not hack i was logged on this morning at my regular level....went to walmart and came back and i was reset to level 1