I have found that too. I haven't changed my number but I am finding that when I connect (now more often than not)I am having to disconnect and reconnect.
Virgin sent an e-mail out apologising for odd things happening with their service, as they are doing virus checks and stuff. This could possibly be why, but I know the feeling. It can be very annoying. I think I'm just impatient though!