OK, now that you have it working, you can remove the connection between one end of the potentiometer and the 5 V line.
This is a longstanding mistake in the published circuits. If you have a 10k potentiometer, you can in fact connect both ends of the potentiometer to ground.
This will make it easier to adjust the contrast voltage and for what it is worth, save half a milliamp of operating current.