For Installing SEP On Windows 8.1 RTM and Upgrade
Update
SEP 12.1.2015.2015 Installed flawlessly on Windows 8.1 RTM (Final) and Preview (Beta) versions. You must disable Windows Defender and Windows Firewall to install properly.
Update 2:
Note: Do not run or let Windows Update itself.
For those who cannot wait (for security reasons) for SEP 12.1.4 to come out, follow the above instructions if you are doing a clean install. Works with SEP 12.1.3.
For those who did the free upgrade from the windows store, remove the following Windows Updates before installing SEP: KB2882351 and KB2891214. Be sure that you have disable Windows Defender and Windows Firewall. You could reinstall those updates back if you wish.