I do hope that they emphasised the word TEMPORARILY when advising you to disable AV and firewalls!
The fact is that call centre operatives have to read from a script which assumes that the problem lies with the user and their equipment. To be fair to the ISPs, in the majority of cases, this is true.