For owners of a NVIDIA videocard, please download the latest physx driver. This could solve your problem. Some players reported that it even helped out with an ATI card.
Go to your custom settings of your video-card software. Disable all extra options for enhanced graphics and set the preferences for AA and anisotropic to “use application settings”.
Set the BF3 graphic options to “low quality” or reduce AA and anisotropic filtering to a minimum.
Launch the game, if the issue is solved, you can try to set the graphic options higher.
It might worth a try to re-install your Direct X, install the latest version of Microsoft .NET Framework and try an older driver version.
Sometimes, this issue can be related to the cloud storage.
Open your Origin client, click on “Show Game Details”. Then you go to the cloud button on BF3 and uncheck the “enable cloud storage for all games” box. Launch the game.
If that helped, you can try to enable the cloud storage after a restart; it might work after with the cloud storage function. Make sure to use the local data when the information box popping up.
Cheers
Basti