1) diciamo che da qui non sappiamo chi sbaglia, ossia se e' php che formatta i destinatari in modo scorretto, oppure e' il server SMTP che non comprendere indirizzi formattati in modo corretto.
2) scusa ma non ho capito. Il tuo suggerimento era di rifarmi all'esempio 4 della pagina http://www.php.net/manual/en/function.mail.php ?