Now it's clear, how to get Paris Hilton's phone number:
The hackers called a T-Mobile store and pretended to be employees of the company headquarters. They said there were network problems and had the non-public internet address of the T-Mobile customer database given to them as well as the necessary login and password information.
Ouch. Ouch. Ouch.