I'm affraid there is a problem with the hard drive geometry.
The 2nd line "16 heads, 63 sectors, etc" is what we call the disk geometry. It is in reality something from the first hard drive era in the IBM PC (early 1980's ) for the MFM type hard drives. Unfortunately it remains even now, in the era of the 2-3TB hard drives. The operating systems since 2000 don't take it seriously into account, but it could cause problems to the BIOS access to the hard drive (i.e. some bootloaders, including the win xp bootloader) and perhaps some hard drive tools.
Usual value for hard drives is 255 heads, and sometimes 240 heads. However, the value 16 heads is given here, and the start sectors of the partitions are in fact located in x16 multiple positions (the first partition is an exception).
If you are interrested on these "geometry" questions, you can give a look at this article, or do a google search for "C/H/S disk geometry".
You could try to move the start of /dev/sda2 so that it goes at 16128 sectors before the start of /dev/sda5, with "round to nothing".
This is multiple of 16, and is larger that 255x63, that is the cylinder size in the 255-head geometry.
This means that you have to increase the "empty space before" value by 3464800 sectors, with no change in the space after value.
The new start sector will be 53354752.
After this, the system doesn't have to show anything changed, because the filesystems remain all the same. You can verify if anything works as previously.
If the error message persists, try to reduce the empty space before value.
In a second step, you can grow the /dev/sda1 ntfs partition, always with round to nothing. Then, you can try to move the right border of the partition only, to take the unallocated space. It shouldn't be very long to complete.
*** It is highly recommended to backup any important files before doing resize/move operations. ***