In my web site, I created a map with ALK Maps, I display the points (Markers) and roads (routings) and all this works fine in Firefox and Chrome, but in IE I display the map
I run into this issue when behind a SonicWall VPN at work. My solution is to add the domain to the trusted list of sites under IE's Internet Options > Security > Trusted Sites menu; this will impact Edge as well since it seems to use IE's security settings in this regard.
We were also running into this issue and the problem was the target URL was exceeding the maximum length of ~2,000 characters in IE11.
I agree with @user145400 that if it works in Chrome and Firefox it is very likely that CORS is already correctly enabled.
I don't think it's a good idea to ask your customers to disable this configuration at all. Remember that enabling and making this change does not only apply to your website but to other websites as well.
There's a huge security reason why it is disabled in Internet and Restricted Sites zones by default and it could make your customers vulnerable to different types of CORS (Cross Origin Resource Sharing) attacks
Rather than making changes on the browser level, try to enable CORS in your client/server side code or infrastructure:
http://enable-cors.org/
http://www.html5rocks.com/en/tutorials/cors/
As others have mentioned, CORS came into play. In my case, IE was sending an additional header to the server (Content-Type) that the other browsers weren't, and this header wasn't allowed by my policy. Adding the header to the policy fixed the issue.