Se la mail e' arrivata su Gmail vuol dire che sendmail e' configurato correttamente.
Su yahoo e su hotmail non e' arrivata perche' quasi tutti i providers respingono le mails che arrivano da mittenti con domini fasulli, Gmail invece le consegna ma le fa finire nella cartella spam.
Nel tuo caso il dominio.it e' fasullo perche' facendo un lookup per quel dominio si vede che dovrebbe avere un IP diverso da quello del tuo ufficio, crea un dominio di terzo livello ufficio.dominio.it e collegalo al giusto IP e dovrebbe funzionare tutto.