deleting messages from Blackberry

Has anyone experienced and/or solved the issue of messages not being deleted from the Blackberry device after deleting them from Outlook and synchronizing?