Lowell has the potential issue. A proxy could do this for sure.

Other than that, I'd still guess it's some weird permissions thing. You could to a

xp_cmdshell "dir > myfile.txt"

and then see where myfile.txt ends up, if it does. Working through different commands might help you track things down if it's not the proxy.