If you are running the procedure on the server side, which

you are, and you are not bringing back the result set, then it has nothing to do with your VPN, if you ARE bring back the result set, then, yes, network/firewall latency will definitely show.
Are you sure he didn't not schedule some kind of downloading in the backgroud, go check.