В общем я разобрался. Оказывается, всё это время Dr. Web (даже отключенный!) мешал форматировать диски.
Если у вас новая версия данного антивируса, то вам нужно разблокировать низкоуровневый доступ к диску. Для этого в разделе Настройки нужно выбрать раздел "Превентивная защита", нажать кнопку "Пользовательский" и разрешить низкоуровневый доступ к диску.
