If new set of IP's was just routed to your VPS make sure to on WHM » IP Functions » Rebuild the IP Address Pool. After that you should be able to change IP for your domain through WHM » Account Functions » Change Site's IP Address.