I am not really sure, but I think that many operators sell their phone numbers and some of your info to other companies(such as the one that called you) and this is how they know your number...