Allright got it working again.
Connection type:
2G/3G/4G
APN is set to:
Name: Vodafone
APN: web.vodafone.de
turns out every time I do a restart calls completely stop working, but I've found a method that seems to be working reliably:
When restarting always Power off instead of using the restart option.
Once everything is back on go to the Carrier & APN settings tick the little box next to your APN again
then manually select the carrier again.