tak tvrdili, že připojení vylepšili především z hlediska bezpečnosti. Mohlo by to být příčinou?

Ty změny jsou u nich, ne na tvém zařízení.
Spíš hledej pricinu v nastavení úspory energie jak na routeru, tak na notebooku. Jak je silný wifi signál na notebooku?
Zkus si v nastaveni WiFi adaptéru na notebooku zrušit usporu energie.