Полагаю, что речь идет про запросы через jQuery - $.ajax.
При кроссдоменных запросах в ИЕ давних версий нужно использовать XDomainRequest вместо XMLHttpRequest, но он ограничен в возможностях. $.ajax не поддерживает XDomainRequest.
Несколько ссылок в тему:
bugs.jquery.com/ticket/8283#comment:43 - почему всё плохо
mcgivery.com/ie8-and-cors - и что можно сделать
А надо, чтобы везде работало стабильно.
JSONP ? Но тогда нет POST.