J'ai une certaine affection pour les marseillais alors je vais te repondre :
Soit toi, soit ton collègue a un NAT strict ou modéré, c'est aussi simple que ca. Et il faudrait un NAT ouvert.
Apres me demande pas comment regler le problème, mais c'est pas bien dur en general.
Allez l'O.M.