Located the datasheet it appears my 4X16 are really 4X20.
They have a HD44780 controller and the addresses are indeed
$80
$C0
$94
$D4

Thanks Darrel for confirming.
I was using the EasyPic5 to test them because they have the same pinout as their LCD.
I used MikroB to compile so I used their LCD commands and got the strange output. I wasn't sure if it was me or them. Can't plug a 4X20 into something that expects 4X16!

Hmm what a deal ordered 4X16 and got 4X20 instead for the same price, saved $6