> Do people sign a contract that states something differently than they were being told verbally before?

Yes. All the time.

And verbal agreements are valid contracts too, if you can prove they exist (but good luck in that).

Anyway, this particular case looks more like the OP believed on the promises of a 3rd party (the recruiter), so it's not actually a contract.