The original owner of the PS3's PSN ID was still stored on the system, and it was set to auto-login when the system turned on. By tracking Waller's IP address, they were able to find him.

Source: http://www.ps3fanboy.com/2008/08/11/stolen...ed-through-psn/