It could be several reasons; I try to give you several steps which might help to solve your problem. You mentioned that you tried "all" online help articles. It would still help us if you tell us which workarounds you exactly tried and if you provide us some more information about your system.
At first, please check your latest video-card driver and check what version of the origin client is installed on your computer. Install the newest driver for your video card. Right click in Origin under "my games" on the Battlefield3 icon and choose "Repair".
Login under http://battlelog.battlefield.com/bf3/gate/ and launch the game from the browser. If it start right from the battlelog, you should deinstall the Origin client, install the newest client as administrator You find the actual version of origin here: www.origin.com/download. Reinstall Battlefield and try to start it again.
If you have more information about the issue for us, please let us know.
Cheers
