Secondo me quell'errore è dovuto all'impostazione dell'INI

Codice PHP:
; For Win32 only.
SMTP smtp.tiscali.it
smtp_port 
25 
In quelle righe inserisci l'SMTP valido del tuo operatore ADSL e vedrai che anche dal server locale (anche usando EasyPHP, Wamp o altri installatori user-frienldy) ti spedisce le mail senza problemi.