Больше всего это напоминает проблему как раз с куками. Если возможно, снесите броузер и установите заново. Не забудьте перед этим сохранить локальные закладки, если есть.
А другие броузеры хранят ваши логины? Если нет, (что маловероятно) то тогда - да. Операционная система виновата.