Il tuo collega riesce a spedire le mail???Perchè se non riesce è probabile che sia il vostro provider ad avere dei problemi, o il provider al quale hai spedito le mail.
Prova a mandare un messaggio ad un altro account.