Ajax request redirecting to cookies page only in Internet Explorer

On Internet Explorer 11 & Edge browsers on Windows 10 (not Windows 7) I can't add products to my shopping cart on our Magento store.

The products are added to the shopping cart with Ajax, and it works fine on all other browsers.

So far my debugging has shown the the Ajax request is redirecting to the enable cookies page of our store on IE11 & Edge for some reason even though cookies are enabled in the browser.

Network Tab on IE11 when I try to add to the cart.

But it works in Chrome

Nginx ACCESS Log

185.44.130.226 - devhoi [04/Aug/2015:12:10:40 +0000] "GET / HTTP/1.1" 200 12967 "-" "Mozilla/5.0 (Windows NT 6.3; WOW64; Trident/7.0; rv:11.0) like Gecko"
185.44.130.226 - devhoi [04/Aug/2015:12:10:43 +0000] "GET /meigeeactions/wishlist/count HTTP/1.1" 200 32 "http://ec2-??-IP.eu-west-1.compute.amazonaws.com/" "Mozilla/5.0 (Windows NT 6.3; WOW64; Trident/7.0; rv:11.0) like Gecko"
185.44.130.226 - devhoi [04/Aug/2015:12:11:11 +0000] "GET /ajax/index/add/uenc/aHR0cDovL2VjMi01Mi0xNy0xNDktMjE4LmV1LXdlc3QtMS5jb21wdXRlLmFtYXpvbmF3cy5jb20v/product/104/form_key/nBovmmLjhDBpr4aE/isAjax/1 HTTP/1.1" 302 5 "http://ec2-??-IP.eu-west-1.compute.amazonaws.com/" "Mozilla/5.0 (Windows NT 6.3; WOW64; Trident/7.0; rv:11.0) like Gecko"
185.44.130.226 - devhoi [04/Aug/2015:12:11:12 +0000] "GET /enable-cookies HTTP/1.1" 200 9485 "http://ift.tt/1MJL6aX" "Mozilla/5.0 (Windows NT 6.3; WOW64; Trident/7.0; rv:11.0) like Gecko"

I have no idea why this is happening, and cookies are enabled in the browser.

Could this be an NGINX issue as it's not happening on our theme we bought demo's page. http://ift.tt/1MJL7fc