Hi Andy,
Glad you've had some success!
The RDNS needs to be setup by EUK because they own the IP address. As far as I understand it the PTR records on the vps zones don't have any effect.
Just open a ticket with support and they will be able to sort this for you...