...
Насчет рекавери я сам не знаю, удалять не буду, вдруг пригодится.
Для тех кто читаю эту тему и не понял что я сделал:
1) Обязательно заходить именно с LiveCD/DVD/USB (Смотря с чего вы ставили Ubuntu)
2) Найти в меню всех программ (Dash в Unity) GParted и запустить его
3) Когда он запустится найти там расширенный раздел (Extended Partition)
4) Если в нем есть раздел с ключиком (У меня был Swap) то нажать на него правой кнопкой мыши и найти там "Unswap" или "Unmount" (И кликнуть по этому пункту естессно)
5) После этого нажать правой кнопкой мыши на Extended Partition и кликнуть по Resize/Move
6) Растянуть ползунок сверху до конца в право
7) Нажать ОК
8 ) Сверху есть зеленая галочка (Кнопка "Применить"), жмякайте по ней - далее "Ок"
9) Далее по ново-созданному разделу ПКМ - и "Создать" (New)
10) Выберите ФС (NTFS или Ext4), и нажмите "Ок"
11) Снова нажмите по зеленой галочке
12) Вроде всё, хотя не уверен все ли понятно и все ли я точно описал