Why have I not been verified when I sent in all the paperwork?

All verification will do is confirm to RallyPoint that you actually are in the status that you put down in your profile (in your case, as a veteran of the military). Some privacy options people use are tied to accounts being verified or not and it gives other members a 'warm fuzzy' that you're likely who you say you are.

Have you tried verifying the quick way? You can easily verify your account by clicking on your profile in the top-right and selecting 'settings'. Under the second grouping, "Account Type", you should see a 'verify' button. When you click on that, it will transfer you to a third-party login (ID.me) to login or establish an account if you don't have one.

ID.me is used by the many entities in the federal government (VA, IRS, SSA, etc.) and many private entities to verify your status against military records without sharing the details of those records with the person requesting verification.

Unfortunately the manual way can sometimes take a bit of time as it is one more thing put in the 'in box' of the staff who have to do it.

Oh, and a belated "welcome to RallyPoint"!