No its not, empty your sent items and message tracking aswell, it still wont send as those folders must be packed!
When u go into your pm’s, just to the right where it says inbox and change it to sent items, delete them. You haven’t done this!