When I attempt to delete messages in amounts larger than one, it seems not to work. Additionally, when I delete messages before date, it does not work. Any help would be appreciated - also is there a 'home' key that takes you to the most recent message?
First try a hard reset (remove battery for a half minute). If that doesn't fix things, provide more info on what you are doing and exactly what you see.