same kind of issue with my 640xl ds, I'm missing messages from oct 20 to feb 2nd, now I have duplicates and tippets of some messages. I think Microsoft perhaps was doing some work on the servers or something during this time frame. I guess they are lost forever..boo Microsoft. :(