Originally posted by niki201
The CID is from a PSP, yes.
Okay, let's go with this hypothesis. Sony somehow patched using PSP cids on PS3, resulting in invalid cid. Y'know like how they prevented users from syncing trophies until we all moved to Habib? I have this theory, because a friend of mine has about 3 or so psp CIDs, and all of them gave him invalid error, the same as yours. When he used his only PS3 cid, it worked and let him go online.