Yes, apparently my signature no longer matches... my signature. They have some serious check nazis down at the bank. I'd be willing to bet the signature checker's job title has the words "Anal Retentive" in it somewhere.

Always good to bounce your first rent check in a new apartment. This sort of thing is not a problem back in the states.