Yes that was the bit I was unsure about, normally the contrast pot is not connected to the +5V but just left floating.
On some this has to be connected to a negative voltage. Maybe you have a negative voltage generator on that LCD and you are shorting it out.