Hi Chris,
welcome aboard.
Can you give me a few more details about the connection.
Are you dialling in or via broadband?
Are you logging on to a domain in work?
What type of VPN are you using? ( L2TP/IPsec..etc..see this from the networking tab on the VPN properties )
Any other details you have to hand as well.
Talk to you soon,
regards
Steve