Intel HD graphics 4000 driver only loads in safe mode

Don't know when the problem started exactly. Intel HD Graphics 4000 driver has an exclamation point and says "This device is not working properly because Windows cannot load the drivers required for this device. (Code 31)"

note: Although in Safe-Mode Windows uses a generic driver, the Intel HD graphic 4000 shows in the device manager without issue.

Hardware:

• Intel i7 3770k
• MB: Gigabyte GA-Z77X-UP4 TH
• NOD32 Internet Security
• Windows 7 Ultimate x64

Facts:

1. I don't have a restore point to before the problem
2. Windows is NOT set to automatically install updates.
3. I did NOT install any new software or 3rd party things.
4. I am only trying x64 drivers

Actions taken thus far (not in any particular order):

1. Researched this issue on MANY forums for 2 days now.
2. Tried MANY versions of the driver that I downloaded from Gigabyte, Intel and Microsoft Update catalog.
3. Tried to update both automatically and manually and by adding legacy device.
4. Tried different settings in BIOS.
5. Tried all the above in safe mode too.
6. Tried to boot while disabling drivers signatures.
7. I am the Admin and have full registry and folder permissions.
8. Intel driver assistant did not find issues.
9. Windows device troubleshooter couldn't not fix the issue.
10. Windows FixIt tool could not fix the issue.
11. 3rd party tools like "UnknownDevices" could not fix the issue.
12. Made sure there were no leftovers by viewing hidden devices.
13. Windows logs shows that it doesn't load.
14. If I uninstall driver and do "scan for hardware changes" it does NOT find it at all. All the above is only if I install legacy device manually and choose "have disk".

If it loads in Safe-Mode, that means that it's ok and that something is blocking it but I can't figure out what.

UPDATE: Gigabyte contacted me and said I can use the latest driver from Intel's site win64_15.33.46.4885 but as I said, I tried that already. Installing from setup file gives me "This computer does not meet the minimum requirements for installing the software" and installing manually (add legacy hardware) leaves an exclamation point and VGA port doesn't work. I also updated all the chipset drivers already.