I've even deleted my cookies and i still can't seem to do anything with private messages except read them. Even the "delete all message" button doesn't work.
I'd like to think it's something related to Firefox 3, but that wouldn't explain why I'm having the same issue with Safari on both my mac and my iphone. I'll try IE at work tomorrow and see if that does anything.