I tried creating an application with Flexviewer using an .sd file inside of our firewall on our local ArcGIS Server instance and was able to create the same error. I've come to the conclusion that publishing a service using an .sd file is not compatible with ArcGIS Viewer for Flex. I have the exact same problem, is this now an official ESRI bug ???
... View more