See my answer to your other email question as well...Does anyone know the server setting for MSN email on an iPad2?
I work on the iPad, but when I go to my PC, I have to delete the same messages all over again. So deja vu. Yuck! No help from Apple nor MSN, either.