BF4 Weird Desktop icon

Holey this is a new one you can try this not sure it will help ....

Run the game as Administrator:
Go to the Origin games folder (C:\Program Files (x86)\Origin Games\Battlefield 4) and find Bf4.exe. Right click it and go to PROPERTIES, then COMPATIBILITY and check the box next to RUN THIS PROGRAM AS ADMINISTRATOR.
Do the same with BF4_x86.exe as well.

Run Origin as Administrator:
Go to C:\Program Files (x86)\Origin and right click on Origin.exe and go to properties. Then go to compatibility tab and check the box next to RUN AS ADMIN.

Disable Origin in game:
In Origin - Application settings - Origin in Game - disable Origin in game

Origin Cloud Storage turn it off
Origin, settings, General

Make Sure BF4 is set to 64bit if your windows is 64bit
1- open origin and go to My Games
2-Right click BF4 and go to Game Properties
3-Under when launching this game set it to x64 and check off disable origin in game.
4- Hit apply and test you BF4

Another thing that may be worth trying: run a Clean Boot: http://help.ea.com/en/article/how-to-clean-boot-your-pc/
This should ensure that no programs are interfering in the background.

If all this fails to fix it then try this...

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. So when you install the game again you can still have the same issues. Even if its not a new install it is still worth trying as the game cfg could be mucked up.

1- Go to my Documents and remove BF4 folder place it on your Desktop or trash.
2- Be warned you do have to set up your in game settings again.
3-Repair BF4
4- When done go test your game. If it fails reboot your PC and run repair game again and test BF4.