Is my recruiter lying?

I wouldn't worry about the bonus too much. Do see how well these guys are paid? The secret to enlistment is not coming out after your first hitch. The longer you hang around, the more money they give you! You can't find a job like that in the private sector anymore. Go for the bucks GO ARMY!