a me risulta che anche se usi la connessione con telecom hai lo stesso la possibilità di inviare e ricevere mail con account di un altro provider. io per esempio ho teleconomy ma invio mail con i server di tele2 senza problemi...
piuttosto prova a contattare il provider e chiedere come mai ti è stato disabilitato l'account