Wirelessly posted (BlackBerry8703e/4.2.1 Profile/MIDP-2.0 Configuration/CLDC-1.1 VendorID/105)

Mine reboots too (8703e VZW), usually a few times a week. I'm pretty sure that my Messages database is simply too large. I could set it to only keep messages for 3 months instead of 6.

I also find that deleting multiple messages at once (select a few messages, then Delete) takes over one minute to complete, while deleting a single message takes only a second.

I've been wanting an 8830 to see if that'd fix the problem. I miss a GSM BlackBerry, as I always remember it running more quickly overall.