What version of IE are you using?
Examine the IE settings to make sure that the auto detect of proxy settings is unchecked, and that if you are using a proxy and/or socks services that they are defined correctly.
I assume that name service lookup is working properly, becasue you stated that you can ping domains. Is there any other application other than IE that is having issues since the vpn client install?