Daran wirds wohl nicht liegen.
Das liegt am carrier grade NAT.
Dabei bekommt die Fritzbox eine interne IP des Providers, wohingegen die Webseiten die externe IP des Providers bzw. des NAT Gateways sehen.
Ganz ohne, dass man auf seiner Seite etwas macht, egal ob nun VPN oder Proxy.