Did you check your reconciliation defaults? I kept getting messages that were reappearing on my Pearl, but I checked the email reconciliation defaults and changed it to make the desktop have priority over the handheld.
Just an idea. I'm not expert, but it seems like a problem I had.