co-workers erasing other's contact info

My staff are reporting that their co-workers' contact info is coming up on their phones and some contact info gets erased?
ex. Staff A add contact...

att mobile phone t mobile