I had this problem and found a fix for it. You need to go into

Documents -> My Games -> Final Fantasy XIV A Realm Reborn
Open up FFXIV_Boot in Note Pad
Change the number next to EulaAgreement from 0 to 1

That should solve the problem.

Edit: This method shouldn't require you to update your Internet Explorer at all.