Скорее всего ты сама уже не помнишь. Потому что, да, в скайпе бывает глюк, когда возвращаются старые (удалённые) контакты, но чтобы из неоткуда новые появлялись - такого быть не может.
слева у тебя есть список контактов. наводишь мышкой на значок оффлайн возле ника человека о котором хочешь узнать когда он был в сети, там тебе высветится все инфа.
а причём тут версия скайпа? контакты записаны на акаунт а не на версию скайпа. посмотри в настройках, может стоит что бы были видны только те кто в сети. и в онлайне ща не кого нету к примеру.