How I fixed this issue (actually it started when I updated from win. 8 to 8.1 so I am not sure if it will work; never the less...)
Find your Origin folder, this is usually in your C drive, program files, Origin (or other install folder if you manually set that)
Go to Games ----> BF4 game location:
Battlefield 4\__Installer\vc\vc2012Update3\redist. You will find two files: vcredist_x64.exe, and vcredist_x86.exe
Run vcredist_x64.exe if you have a 64 bit machine, or run vcredist_x86.exe if you are running a 32 bit machine.
If you have already installed Battlefield 4, click repair. Remember to have BF4 closed while doing this...
That was my solution!
