I can still see their contact photo and the skype icon hasn't changed. They just haven't been online for a few days and they are usually there all the time. My Skype version is fairly new too. We had a bit of a falling out, so I'm not sure if I've been deleted.