Sorry for my intial outburst. I just have to deal with IT departments passing the buck alot, and its frusterating.
Ok, so it uses IPsec. First thing to do is rule out a issue with the software, PC issue, etc, by bypassing the router, connecting the PC to modem, and seeing if it works.
Second, reconnect the router, and make sure you can get online. Then check if IPsec is on.
192.168.0.1 > Firewall > APPLICATION LEVEL GATEWAY (ALG) CONFIGURATION
Third, if that doesn't work. Try going wired into the router (instead of wireless) and see if maybe the software only install the required services and items in your wired IPstack instead of wireless. Also it will rule out any weird wireless security issue, or a WISH issue.
4th, if that doesn't work. Set a DHCP reservation for your computer's IP and then put your computer in the DMZ. If you need instructions for this, we can of course provide them, but just incase you know how, thought I would just ask. Also, this isn't a long term solutions, it's just to isolate a issue to the router's firewall. I have a feeling it's the wireless doing it.