When deleting messages from MPE, the messages are gone on the phone. However after some time, I get a warning on the phone saying that the memory is full and if I want to delete messages.
If I choose yes, I can see all the messages that were deleted and have to redelete them!