It is strange When CPU comes out of RESET, the pins should be low.. but also strange that reset itself does actually change the state of the pins.
So I can only assume either the CPU is faulty, or some other chips on the bus is causing the error like Videl.
How good is your soldering ? Because at this point I would carefully lift the reset pin on videl ( I think it was the top right pin so easy as on corner of the chip ) and solder a very thin wire to that pin and connect to 5V.. This will disable Videl... Then you can check A0,A1 again to see if it goes to 0V like other address pins..