Are you using wired ethernet to connect to the router? I would expect this if you are using wireless and you enter the wireless encryption key. At this point it will require a reboot.
You could also try the non virgin way into the router by typing
http://192.168.1.1
The WGT routers are pretty robust and generally easy to set up.
If all that fails, call Virgin out. You are paying for this service.