Была такая херня, починилось тем, что обновился антивирь и всё обновилось. И сам магазин и Форза 4 и приложения. 
Другие способы, описанные в интернете не помогали, хоть настройка групповой политики, хоть удаление и установка магазина через коммандную строку. Первоначальный косяк был в том, что служба , отвечающая за обновления, висела в статусе приостанавливается. Не имею понятия, работает ли она в безопасном режиме, но не помогло ничего вплоть до обновления антивиря. Если будешь что-то делать через cmd. создай точку восстановления на всякий случай.