I'd say that this is more common than not. Fax/mail is the standard among the telecoms.

That said, I'm trying really hard to buy internet from Deutsche Telekom right now without much success, so it might just be that they're really struggling to make anything work at all, and they prioritize selling. I don't know how Germany got here. It's just absolutely insane at this point.