SIM Manager will display the messages that were "marked as deleted" in red, to make sure that you see them, enable the "Show deleted SMS" option in Options\Settings.