I had this exact same problem installing on a Windows 7 machine recently. Just that first step should solve the issue. For some reason, the latest version of 7 wants to run the FFXIV install in compatibility mode for Windows Vista SP1. You just need to uncheck the box to fix that.