Hi,
I have Skype and a Cisco VPN client installed on Win2k and WinXp and no problems, so it can work.
What the problem in your case is, is hard to tell, because I am assuming you track a Microsoft DLL or even Registry problem.
Assumption is that the VPN works for other users from the same location.
Hope this helps
Martin