Alright. I
think I fixed the issue with my problems. At least I played 3 maps in a row without a kick so that in itself is an accomplishment.
Edit Add:
I would like to point out that the following solution is probably a viable solution for just about any BF2 issue you may encounter. So often the answer to a BF2 problem of large magnitude is to completely reinstall from scratch. These steps will achieve that for you.
Here are the steps I followed to get this working for me so far. It may or may not work for you and I take no responsibility if for some reason something goes wrong for you. Also I did a lot of rebooting of my computer. Just to be absolutely sure. You might be able to get away with less reboots but that's up to you.
-----------------
Removal Portion
-----------------
1) Add/Remove Programs -> Remove all of PR, BF2 and any other Mods for BF2.
2) This step might be overkill for most so you may want to skip this step if you do not feel comfortable messing with registry entries as messing up here may screw up other applications and Windows in general. So use caution when attempting this step.
I used
CCleaner which is a driver, file and registry cleaner program. Got rid of anything and everything in my registry that had to do with BF2 or Battlefield or Punkbuster. I also used
Regedit at cmd line for Windows to make double certain. Search for "BF2" "PnkB" "Battlefield"
3) Go to where you installed BF2. For me it was: C:\Program Files\EA Games\
Manually delete everything there. For some reason the add remove files does not remove all folders. I also got rid of all expansion packs for BF2 since I don't play Vanilla BF2 anymore. If you do you will have to install those separately if you have the files.
Warning: If you have any files in these directories that you want to keep such as a BF2 iso image or patches or anything. Back them up.
Also remove all PR and BF2 shortcuts from your Desktop/Quick Launch and Start -> Program files if they exist.
Important Step:
4) Now this one might be the most important part. I found out about it just today after doing some searching.
Punkbuster has a Removal Uninstall utility called pbsvc.exe This utility will completely remove all Punk Buster files from your computer. Even ones that are hidden in your system32 folders and elsewhere. You can download this file from:
PunkBuster Online Countermeasures
Scroll down till you see the heading
How do I uninstall PunkBuster?. It's all the way to the bottom. File direct link
HERE
5) Go to your My Documents folder and to the Battlefield 2 folder.
Delete everything in profiles, logocache and dump. You can keep your screen shots if you want.
6) I defragged the C: drive after all this just to make sure. Also now would be the time to run
Adaware or
SpyBot and also your favorite Anti-Virus program. A full scan with updated definitions. A couple of free ones I highly recommend if you don't already own a professional one are,
AVG or
Avast.
7) REBOOT. <-- Mandatory
----------------------
Installation Portion
----------------------
Here is where you reinstall your video drivers, audio drivers or any other drivers if you have issues with that or feel a need to do it if you have not done it in a while. I recently reinstalled my video drivers two days ago and Creative has never released drivers for my Audigy 2 that worked worth a damn to reinstall so I didn't do this part.

Install BF2 BUT
DO NOT INSTALL PUNKBUSTER. Choose the Custom option and uncheck Punkbuster. Then continue to install the game.
9) REBOOT. (You must do this after the install)
9.5) If you still play Vanilla BF2 and want to install all the expansion packs and other BF2 add-ons then here is when you do it. Do them all now before moving on.
10) Install BF2 Patch 1.41
11) REBOOT. <-- optional
12) Go to
PunkBuster Online Countermeasures and download the manual Punk Buster for Windows files. Run pbsetup.exe and then choose BF2 and update.
13) REBOOT yet again. <--- recommended
14) Download the two files for PR if you have not already. The PR Core 0.756 and the PR Levels 0.756. -
Project Reality : Battlefield 2 Mod - Mod Files
To future proof these instructions you would replace the PR files above with whatever version is the newest version. Obviously if you are getting this problem when 0.8 is released you would not install the older version of PR. This might be common sense to most but you would be surprised.
Install both of them and then... You guessed it...
15) REBOOT. <---- Mandatory
--------------------------
Game Startup and Settings
--------------------------
16) Start up PR from the short cut created by the installation. It should be brand new and you should not have your old one there if you followed my instructions.
17) Retrieve your Account info and then set all your settings to whatever is optimal for you. Controls, Video, Audio etc. - Don't forget to Apply changes.
Optional: I actually logged out and quit the game after this stage and then booted it back up again to make certain the settings changes were set.
1

Go to an empty server and let those Graphics Optimize again. Then mess around for about 5 minutes and see if you are cured for that server.
19) Then go to whatever favorite server you like and play. Mine was the TG server and like I said, 3 maps went by and I had no issues. Whoop!
---------------------------------
Total Time for Repairs approx: 70 min (Depending on User and speed of Computer)
---------------------------------
Conclusion: This is a very lengthy and involved process. Many steps are probably way overkill however my issues were deep rooted and could not be solved by simple fixes. Many others only had to reinstall PR or move their path for their shortcut or swap a single file around. But if you are having serious issues like myself and can't seem to figure them out then go ahead and give this a try. I hope it works for you. I also do not recommend installing any other Mods at this time. Do so at your own risk.
And I hope it continues to work for me or else I might just go crazy. Go ahead and reply post if this solves your issues. Just my own curiosity on how many people were in the same boat as me.
Cheers