Just got a new cell phone, keep getting calls

No he has a voicemail waiting for him.

Funny I didn't get a new phone and the va keeps calling trying to give some marine his test results for six months straight.

He needs to change his damn number !

Most likely, he isn't employed there anymore. And his mailbox has for some reason been forgotten. The systems are separate, they can delete his security clearance, his email, and everything else, but each and every instane has to be removed separately.

So some tech forgot to cancel it, and you're getting his old number.

They are tracking you and recording your voice.