В папке «Documents and Settings» лежат три 3 папки — собственно моя, All Users (весом в 0 байт) и All Users. Это нормально, или это какой-то сбой?

Может, и ненормально - обычно там [имя пользователя], All Users, DefaultUser, LocalService и NetworkService. Возможно, такое бывает из-за расположения на одном разделе двух систем. Проверьте свои учетные записи - некоторые программы добавляют в них свои (пример - .NET Framework).

Вы переустанавливали систему поверх существующей, и была создана копия одной из папок All Users. Удалите копию ("нужную" папку система не даст удалить сама).

Нормально. Таких папок может быть несколько, смотря сколько на компьютере установлено пользователей.