unfortunately version 1.1.1 doesnt solve the problem.
i tried it on my friend's new 1.1.1 iphone, almost the same problem...
His phone receives all kinds of messages, including messages with alphanumeric sender or short-digit senders, but these messages are garbage and unreadable... apparently the sender's name comes trimmed, i.e the last character is missing, and the message body is either empty, or garbage characters... ah and one more thing: the date of garbage messages is like 11/07/2000 !!!!
i hope version 1.1.2 solves this...
isnt there anyone from Apple to answer us?? i mean we're in Apple Forums!! very weird...