Probabilmente è proprio un problema con l'SMTP; con che ISP ti colleghi ? (alice, tiscali, etc) Con chi hai l'account di posta ?