Robbie,

You will need to change your Outlook to offline mode, restart outlook, then you should have the ability to remove the message.

Hope this helps.