Нет у них никакой общей базы, как уже писал, не один оператор не будет раскрывать свою клиентуру, да тем более, конкурентам, это же бизнес.
Как вариант, обзвон совершался "аутсорсной" компанией у которой уже имелась информация о вашем номере (в следствии выполнения заказа от другой компании).
Насколько мне известно, у Теле2 нет своего колл центра и они таки пользуются услугами колл центра сторонней компании, которые какраз таки за счет этого и живут, предоставляя услуги колл центра очень многим фирмам, так что база за годы работы у них ого-го. Но общей базой это никак нельзя назвать, они эту информацию тоже никому не сольют, это же результат их труда и их копейка.
По моему, это самое правдоподобное объяснение.