On my Windows 7 desktop at work this never happens, it always knows what Skype messages I replied to or saw with my other devices. Same thing goes for my iPhone and iPad. But on the Surface for some reason it doesn't update that the messages I got have already been seen and replied to.