I am not 100% convinced its just the routers or firewalls that are causing the problem, I have lost most access to VC aswell but I can still get it to work by making some minor changes to the VC option screen in game.
I have a USB headset and mic.
In the VC options screen I change the setting to the onboard settings run the test mic tool (i dont have onboard mic) then change them back to my headset run the check mic again, it sates its unable to find my head set or its not working.
After making these changes I am able to use VC.
This has only happend after the update.