Also could be as simple as a contrast voltage issue (Vo). Do you have a pot on the Vo pin?
Also noticed pin 15 and 16 of the New Haven display are listed as NC in the data sheet, but the example schematic shows them as A+ and K- and shows then both grounded. So maybe you need some clarification from New Haven on how to connect up the display.
Bookmarks