I ended up in this situation after trying to clone an ntfs partition onto an SSD. I didn't use the same starting sector (which is a no-no, as described e.g. here), as I wanted to ensure that everything was aligned to the 4K sector boundaries (whether this worked or not is another story). I initially shrunk the original disk to a smaller size than the target SSD, to ensure it would fit. After copying over the partition successfully with ntfsclone, I tried to expand it as you have done, and got the same error. After this, I did the following:
n.b. Do this at your own risk, as a last resort.
- ran testdisk as per the wiki, which involved something along the lines of (sorry this is from memory):
- Chose my partition e.g. /dev/sda1
PC/Intel as mbr type
analyze. This should show the old boot sector and backup are identical (but as we know they're not).
write boot sector. This confusingly gives a warning saying that the boot sector you're going to write does not match what is on the disk.
- Reboot. The disk is unbootable.
- Reboot using a windows recovery media, loading the recovery console.
FSCK /F C: (where C: is your drive) - this finds errors and fixes them
- Exit and reboot, and you should find that your disk has been extended to the max size.