Why can't I connect to PSN?
Replace the router.
The router I was using was an old cable-modem/router. It wasn't correctly bridging the internet from the Wireless network.
I replaced it with a DD-WRT router (physically a DIR-330 or something), reset to factory defauilts... and it all just worked.