Yes there are lots of scams like this (so I’m always on the lookout for them), people telephoning you purporting to be Microsoft or sum such support to tell you you are infected. Or the email route to try and get you to visit a site to get cleaned up etc.

I had never come across an ISP actually sending you a letter. Most of the scams are normally email based.