Giving your ISP support team an earful is probably due, because as you soon as you said "VPN" they should have identified the issue. They are clearly inept tech-tarded script readers.
From my recollection of when this was applied unannounced on my service, doing an online test via a "what is...