Я о другом имел ввиду, при установке линукса, в консоле удалите все разделы и создайте заново. Выберите значения системы по-умолчанию. (конечно, если так не делали)
Похоже с разметкой диска (томами, их характеристиками) проблема. Проверить бы, что там. Переустановите, снесите все тома и создайте при установке Linux заново.
Похоже на проблему с загрузчиком. Не пробовали установить Win с загрузочной флэшки? Или даже с флэшки не грузится?