P.S.

I called the bank today to make sure they really did get the check and some psycho hadn't found my check and somehow deposited it.

They did. I am relieved.

It still baffles me that it made it sans stamp.