Se non l'hai già fatto, fai presente che è un problema noto, dovuto a numeri riciclati, per cui presumibilmente nei loro sistemi la tua sim risulta come utenza "vecchia".
Io sono riuscito a risolvere, su una nuova Tutto3, in circa due settimane (e 7-8 mail!), ma il problema riguardava solo il WWW.