We tested this with ArcGIS Server configured to use a proxy and it worked. However, in our case, you did not have to include the url to the proxy server as part of the service url, you just need the regular url to the service.
Can you give me some more information as to why you are including the proxy as part of the url? How is your proxy server configured?
Are they secured services that require a user name and password to view?