Закинул я себе подобный скрипт и проверил в Win8 IE10.
Дату оставил как у вас сейчас, некорректную Tue, 11-May-2016 21:16:00 GMT
Визуально и ваш и мой скрипт устанавливает куку одинаково, однако IE10 моему скрипту куку передает, а вашему нет.
Сейчас из явных различий это название домена - у меня "обычный" домен - длинный и в зоне ru, а у вас очень короткий и в "странной" зоне .ht
Есть подозрение что дело именно в этом.
UPD. Только сейчас заметил что вы другие домены уже попробовали.
UPD2. Кажется ноги растут отсюда -
https://support.microsoft.com/ru-ru/kb/310676 - "Internet Explorer does not set a cookie for two-letter domains". Это, конечно, про очень старые версии, но симптомы очень похожие, тогда Майкрософт советовала "do not use a domain name with less than three letters". То есть ваш домен рассматривается как потенциально TLD, типа .co.uk, отсюда и невозможность установить куки.