Checked with the guy who was here yesterday, and he could get internet, and his Sonicwall VPN-client claimed it was connected, but he could not access the ressources at his own company. We agreed he would go and bug his own IT-department, and see if they have a fix, or is able to see anything in their logs.
you might be on to something in regard to the NAT/DHCP, how did you verify that as your problem?
Not sure about the remote side, I dont think that should be an issue.