So, unser Fehler war, die Telefonnummer (als Benutzername) mit Ländervorwahl einzugeben. Mit Ortsvorwahl gings. Was uns dann allerdings noch rätselhaft erschien, war der extrem langsame Seitenaufbau, der kaum fertig werden wollte. Kann sich dahinter noch irgendwo eine suboptimale Einstellung verbergen, oder (da wir gleichzeitig telefonierten) liegts an der Nutzung des verkappten VoIP zur selben Zeit?
Edit: Da ich hier noch auf einen hilfreichen Hinweis hoffe, markiere ich das Thema vorerst nicht als erledigt. Aber bislang schonmal vielen Dank für die Unterstützung bei der Fehlerbehebung.