Is it about the provider or the Fritzbox with this provider? I am with Iway and have the fibre from ewz zürnet. It works fine with the FB 5590 and the SFP AON module.

I can recommend iWay. I've been using it for years. Very cheap. But Wingo isn't bad either.