Don't use that 3.56 spoof firmware!! It's not meant to be used like a normal one, just for downgrading 3.55 machines. Install 3.55 Kmeaw instead, much better!
Then either install Rebug's 3.60 spoofer or PS3ITA FW or F*ckPSN etc. to get back online.
@ExMachinaRus: Make sure to plug the PSP into the USB port furthest to the right (closest to BR drive) on the PS3, if you really need Factory/Service Mode.
Guys, when it didn't work, did you see "challenge" and "response" printed to the PSP screen?
oralphie: Will this allow chuck norris to play backups??? PLZ HELP!!!