alenguav If both the VPS are in the same data center with public IP's then they are going to be routed through the internal network anyway, switching them to private IP's isn't going to improve transfer speeds.
Does your VPS' run on your own hypervisor or do you rent the VPS'? It sounds like either host saturation or elsewhere along the network.