This has been an on going issue for over a year with no resolution.
This contact deleted me and then added me back and now it appears as if they have not added me to their list even though they are currently on my list and I am on theres. I can assure you that this is truly not a joke as we have been on call when this happens and it is only visible from my side.
I have to keep adding the person to my list to be able to see their status and I am unable to "add" if they are offline. It happens sometimes every few seconds to every few minutes. I've contacted Skype's support and they had me delete all these temp files from both him and my skype folders. Yet the issue still persists.
I have tried going on Skype on my BlackBerry Q10 and the issue is the same except I am unable to add the user back to my list without deleting him from my contacts first. Please see this screen shot for an image of the mulitple times I've had to keep adding this person to my contact list.
I'm currently running Windows 7, updated skype 2 days ago. Any other information that could help me resolve this, I'd be glad to provide.