There are two possible issues here:
1. Your proxy is blocking outgoing URL's for the Find Task and Google Street view Add In. If this is the case, then URL exceptions need to be made by the Proxy Server.
2. There is also a bug for this NIM049966 (ArcGIS Explorer 900 'Find Task' does not work if ArcGIS Explorer is installed behind a proxy server; it cannot authenticate proxy server credentials even after saving the proxy settings.)
that existed at 900, and only in certain situations at 1200. We are actively working on this, and hope to have a fix soon.
We do test ArcGIS Explorer behind a proxy and it does work, but with the different environments and setups we have found some issues still persist. Even once a fix for the bug is complete, you could still experience #1 pending your proxy setup.
Hope that helps,
Andrew