When we have this issue it's due to the firewall rules not allowing any netbois name queries to pass the connection. Try connecting with the local IP of the server.

Or make sure you have the local AD DNS and/or WINS server pointing correctly.

Sometimes you may need a route statement on the server to route traffic back to the VPN subnet as they are usually a seperate subnet from the internal.