I used to to have this problem, and what it solved it was to call the phone company and tell them to add my details on my phone number.
This works, because, probably, sites are looking at phone number's details. And, once they enter the details on the phone (obviously fake details like name, dob), you are ready to go.