So I finally found out what's wrong with the circuit. The quality of that breadboard was so bad that the VIA didn't get high enough voltage to register a one although I did measure it and it looked OK. When I changed the breadboards to Global Specialities ones everything just started to work.

So moved on replacing the 74XX00 with an ATF22V10 GAL and that works just fine as well. So my next SBC will have a GAL as an address decoder instead of a Lattice MACH4A.
All's well that ends well.
BTW the old breadboards have been binned, any prototyping will hereinafter be done with GS breadboards.