i am having this same problem.. i try to view the folder on the menu button, but im getting an error message that reads "Uncaught exception: index 65536 >= 64" i have no idea what this means. i googled it and found nothing. i also found out that the message appears to have sent but the receiver does not get the message.
Who is your service provider, did you try calling them?
Is it a new phone less then a week old? some times it takes a few days to get messaging working right.
Posted from my CrackBerry at wapforums.crackberry.com