Yes I did the System Restore to a point where I know I had no problems but the did not work either.
I did find a way to unconventual way of deleting my messages. I creat a new folder, move all messages to that folder, I then can delete that folder with all the messages.
It would be nice if I could go back to the correct way of deleting messages.