Vodafone Germany and Fairphone have a love and hate story…
Have you tried to reset the APN to default? Def reboot the phone after resetting
Do you have 5G and VoLTE enabled?