OchemE,
That sucks. Sorry man. You still got a lot of good schools to choose from though, so you should be happy. For me, it looks like I won't even have a choice, I'm either going to Cornell or not going to grad school this year. From what they told you it sounds like they're sending all their rejections out by snail mail. I don't see why it's so hard to send the rejections by e-mail. I am seriously checking my mail box (my real one) every day hoping for my MIT rejection letter just so I can stop worrying about it.
If I were accepted, I imagine they would notify me by e-mail anyways, instead of sending a time critical package via snail mail.
If I don't hear anything today, I think I might just call them.