The answer to this question lies in the virtualization platform, we use for our servers. We sell Xen and KVM VPS. By nature, the virtualization platform does not allow to downgrade disk space of the VPS and be able to boot it afterwards.
However, not all is lost. If you wish to downgrade the disk space, you can order a new VPS with your desired disk space, migrate your data and cancel your existing VPS.