Rebug can spoof your psid and air chaos can patch your mac. Or try psid 1.6 but it won't work on any firmware above cfw above rebug 355.3 because the console id and psid are in different locations.
Also the claim in op is incorrect once you get banned theres no way back I have tried, it just throws up new errors.
Today I have joined the banned club for PSN. My ps3 console and account were banned by Sony as of 5:45pm PST. I am a little irritated by it but I understand why I was banned. No idea what to do with my CFW Ps3 now.
I was using Rogero CFW 4.3 v2 or w/e the latest is and I have Multiman normal. I have never cheated in a game or modded my prx's. I had several backed up games I borrowed from friends.
Did you play COD black ops 2? Because it's a known issue that Activision somehow detects you are playing in a cfw console and you'll be banned if you play it online (even if you have not cheated).