They probably got our phone numbers from outsources call centers in India. Almost anyone can buy our information there, and everything about us, including SS#, bank accounts, credit card numbers, etc.
My provider is AT&T Cingular. I might call them up, and talk to some managers.