The network reset did it I guess, I now see HD after every caller ID in the call history since today 
So it really was linked to the device and not to the provider.
HD should be an indicator of VoLTE.
Do Wi-Fi calls work now?
VoWIFI will have to check on next invoices, but VoLTE already works, it never did before. I think both were linked to the same issue.