Ah yes, the old "you had a Microsoft account you didn't know about so when we merged the two any contacts you didn't have on both accounts were permanently erased" trick. Happened to me.