Hello,
Even though you did not check 'Leave a copy of messages on the server', hotmail should still place the items in your 'Trash' box. So you should be able to go and 'Mark as unread' or similar. There should also be a function to remove from 'deleted items' when not left on server is checked. Check out the trash folder, they may still be there.