That V in Ohms law is POTENTIAL DIFFERENCE, not POTENTIAL.
When you get that version of power loss, the V is also referring to potential difference (voltage drop), when voltage is increased, the voltage drop across the wire/cable decreases, hence power loss decreases.