It sounds like a relay issue. i.e. A client could have a different set of relays and the profile didn't get populated to those relays and then the new client pushed out the latest version of the profile that it thought was the most up to date. Just a guess.