Für LinPhone passt die Einstellung schon. Einfach "sipgate.de" und fertig.
Ich kann nur vermuten warum es bei ihm nicht funktioniert, aber normalerweise kommt nur eine Fehlerquelle in Betracht:
Fehlerhafte Konfiguration (Falsches Passwort, ID, usw.). Gerade Sipgate ist da sehr verwirrend, da man ein extra Passwort, anstatt wie überlicherweise, sein Login-Passwort benutzen muss.
Stellenweise kann es noch sein, dass UDP-Verbindungen von der Firewall gesperrt sind und für Sipgate benötigt man diese (Andere Provider lassen anscheinend auch TCP-Verbindungen für SIP zu). Nur in seinem Fall funktioniert es ja unter Windows, weshalb ich einfach auf einen klassichen Konfigurationsfehler tippe. Wie schon gesagt, bei mir funktioniert es problemlos, mit allen Programmen.
Edit:
Ich habe Empathy jetzt mal mit meiner UMTS-Karte (Vodafone) ausprobiert und abgesehen von der grottenschlechten Qualität (Bei mir ist nur EDGE bzw. GPRS möglich), funktioniert es einwandfrei. Ich habe zusätzlich nochmal einen Screenshot meiner Einstellungen unter LinPhone gemacht (Bei Empathy sind die Daten nahezu identisch einzugeben).
Hat man diese Einstellungen getätigt, fragt Linphone nach den Login-Daten. Dieses sind die Kundennummer (Fängt bei mir mit einer "1" an) und dem SIP-Passwort, welches man über das Web-Interface von Sipgate.de unter Einstellungen finden kann. Wichtig ist dann eigentlich nur, dass man im Hauptfenster unten auch den Sipgate-Account auswählt.