same issue here, Your best bet is to go to the ATI/AMD website and download the driver from there! For my ATI Radeon 4350 HD, I can only use AMD Catalyst 13.1 Drivers which doesn't works with latest Need For Speed Rivals Game as it is asking for minimum 13.4 version & ironically in 13.4 setup there are no Display Drivers!
The worst problem of 8 and 8.1 is the drivers problem.It says it's 'compatible' but crashes while set up.MS should fix this problem not us spending hours choosing which drivers are more suitable for the OS.
Try to mod latest driver using "Digital FLEM", you can find it in google. I have laptop using ATI Mobility Radeon X1600 installed windows 8.1 64bit with FLEM driver without any single Problem
i've used ATI Mobility Modder.... Modify the drivers, reboot without driver signature mode and manually install it in device management...
I tried Modding 13-1-legacy-vista-win7-win8-64-dd-ccc drivers with 13-12_win7_win8_64_dd_ccc_whql using "Digital FLEM" but after installing, the driver version is still 13.1
So What is the Catalyst Version Now? Mine is 13.1 after using 13.1 Legacy drivers and it needs to be 13.4 for NFS Rivals! see : hxxp://prntscr.com/2i26ro (replace xx with tt) Can you post the screenshot of your's?