After doing the aforementioned suggestions, I ended up talking to EA's helpline and online chat for over an hour.
Sheldon from EA's hotline has come to the conclusion that this is a known issue with BFBC1 and that there is NO SOLUTION.
So unless you had unlocked the F2000 before BFBC2 was released and the Veteran system was transferred over to BFBC2's website, there is no way to get the F2000 in game.
If you have an issue with getting BFBC2's M1 Garand or getting titles added to your account to increase your Veteran level, you can contact EA's hotline or online chat and they can assist you.