Should I switch recruiters?

Yes I would. It's really sh*tty that a recruiter would treat you like that and YOU shouldn't have to be the one to keep having your enlistment paperwork corrected. I'd get a different recruiter ASAP before you get in any deeper with this guy.