I'm just taking a stab in the dark, here, but is your mailbox/messaging storage full?? Maybe the messages in question are the oldest ones,and thus are being auto-deleted. Remember, you CAN download...