Do the other applications connect using the CONNECT method? It is possible that the outer proxy (corporate) is not allowing a CONNECT method. Perhaps IE and MSN Messenger are using GET or POST?