I figured it out what it was, but forgot to say here...
When you're addind a new contact the "Name" formulary actually goes to "Name Prefix", where you are supposed to put something like Mr or Dr. You must click the small arrow on the right side of the field and select "Name". Then you'll be able to imput the name normally.
It seems like a new Android feature I wasn't aware of, and I don't know if there's a way to remove it either... but it's that.