Shoutbox

when i go to contact list clean up it shows in the list that some of my contacts DO NOT have me on their list, when they clearly do as i can see them sign in and out etc......why would it show this and is there anyway to resolve it.......thanks