Hey,
das könnte am NAT-Typ liegen, überprüfe per Verbindungstest welchen NAT-Typ du und dein Kollege haben. Ihr beide solltet den NAT-Typ 2 haben wenn jemand einen anderen NAT-Typen hat dann funktioniert es leider nicht.
Da kann man auch nicht viel machen wenn der NAT-Typ unterschiedlich ist. Da muss man entweder mit dem Internetanbieter reden, oder einfach hoffen dass es am nächsten Tag funktioniert.
LG