I am having the same issue with using bing map and having always use proxy condition true
esri.config.defaults.io.alwaysUseProxy = true;
Does anybody have a solution to this issue? I am kinda stuck here. I am using ArcGIS server 10.1 services with JS API Version 3.6.