Contact list is a kind 3 event which could be overwritten, clients are responsible for preserving the old contact list whenever they make new additions to it, most probably the client OP chose to use was not responsible enough with their contact list.