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. Please download the latest physx driver. You can try to use a different or beta driver built from Nvida.
As you already tried to un-installt BF3, following troubleshooting step from the battlelog community could help to solve your issue:
1: Navigate to {PC username} > My Documents >Battlefield 3 > settings
2: Find a file named PROF_SAVE_BODY. Open this file, if it is completely blank you possibly found the reason for your issue,
3: Backup this file.
4: Delete this file.
5: Then open Origin and right click on Battlefield 3 in your game library.
6: Select "Show Game Details" and select the "Cloud storage" option next to "Details".
7: Deactivate cloud storage for Battlefield 3 or for all Origin games.
8: Now you can join a server. Battlefield 3 will notice that the file is missing and make a replacement file, this file will be using correct data and your problem should now be resolved.
Our user libever created a really good collection about crash and other troubleshooting guides. Check his topic and keep in mind that not all workarounds are included in the first page. There might be some really good workarounds worth to try.
Please keep us updated!
Basti
