EUKhost's UK servers are supplied and managed by Rapidswitch, a large company which supplies servers for other people to re-sell. (You can tell this by doing a traceroute, or looking the IP addresses up on ripe.net).
It's Rapidswitch that is moving your servers (because it's Rapidswitch which owns them), not EUKhost. EUKhost will have had ample warning of this event. That is why there is pretty much nothing that they can do to postpone the move.
I think it's disgraceful that you were not informed earlier. As you can
see here (http://www.rapidswitch.com/News.asp), Rapidswitch posted the news that they were moving servers back in January.