Das ist kein Festplattenfehler, das ist Windowswilkür
Windows will alle neu erstellten Platten ans ende hängen und wenn bereits eine erweiterte Partition besteht verweigert es das mit der Fehlermeldung.
M$ könnte da durchaus in die Meldung anhängen das am ENDE - also hinter den bereits bestehenden Partitionen - nicht genügend Platz vorhanden ist.
Und ja, einzige möglichkeit ist da der Griff nach echten Partitionsprogrammen wie das bereits vorgeschlagene GParted