Same problem here, tried everything. Completely removed in savemode and tried about 5 times to reinstall. No luck.
My R9 270X doesn't get recognized, AMD display driver installing fails, Windows Update shows the same error.
I foune workaround. I use old drivers for windows 8.1
Driver Packaging Version 13.251-131127a-165526E-Asus