Sipgate now says on their website that they were down for "30 minutes" because of a blackout in their Düsseldorf data center:
https://secure.sipgate.de/user/news.php?id=
Stromausfall 18/05
30-minütige Einschränkungen
Aufgrund eines Stromausfalles in einem Düsseldorfer Rechenzentrum waren für sipgate einige Dienste eines Zulieferers nur eingeschränkt nutzbar. In Folge dessen war sipgate für viele Kunden garnicht oder nur eingeschränkt nutzbar. Durch die kurfristige Übernahme der betroffenen Dienste durch sipgate, konnte die Störung jedoch binnen 30 Minuten behoben werden. Wir möchten uns für die Unanehmlichkeiten entschuldigen.
Now they show my phone number as offline and so the voice mail box directly kicks in when I call it. Although it's registered with PBXes when I looked into my Sipgate account two hours ago it showed up as "online" and "connected to PBXes".
Maybe they are just restarting everything. I will now connect to Sipgate via Voxalot (not anymore via PBXes) and see what happens.