Is either the phone or the pc set to use POP3? If so, the client (Windows Live Mail?) may be downloading the messages then deleting them from the server. So you need to check the settings in WLM. There is a way you can tell it to leave a copy on the server.