Check in message options. There's an option in there where you can choose to delete on handheld only or handheld and server. See if that works for ya.