This type of metadata can only be stored permanently for contacts whose subscribe attribute is Ask or Yes.
Contact aliases and groups on MSN have this behaviour.