I did look this error up more and as stated above by Pro it is worth doing a clean install of BF4 but when un- install BF4 also delete the BF4 folder in my documents. As uninstalling the game does not remove this folder and you want everything clean and new if you go down this road.
After you un-install the game and delete the BF4 my document folder reboot PC. Then just to be sure it is all removed from the PC go download the free version of CC Cleaner and install it then use it to clean the registry as it will remove all old / dead files and this will ensure no fragment of BF4 are on your PC. Then reboot PC and run CC Cleaner again on the registery keep doing this until it finds nothing. Then install BF4.
C:\Users\your PC Name\Documents\Battlefield 4
BF4 folder in my documents holds game configs and screen shots even if BF4 is installed on different drive. When you uninstall BF4 it does NOT remove this folder.
Go download the free version of CC cleaner..
https://www.piriform.com/ccleaner
Install CC Cleaner
Now use it to clean the registry, reboot PC and check the registry one last time for any issues. If it finds any repeat steps until it finds none.
If you want steps to rule out windows doing this then I can give you steps as it can save you a format. But with everything you did and from the reading I did on this I do not think it is a windows issue.