When you shrink the partition, are you able to drag the entire partition to the right?
If not, you may have to apply the changes to shrinking the partition first. And then try moving the entire partition.
Sometimes changes have to be applied before other operations can actually be performed.