Can you be a little more specific about what sort of proxy you're referring to? Is it a Web proxy, e.g. where all requests to the internet must pass through the proxy server first?
In such a case I think you would likely experience connectivity issues. Generally speaking, a tunnel client must be able to *directly* connect to the tunnel server without interference from network appliances in between.