TOKYO - Mizuho Bank on Monday fully restored its automated teller machine services a day after a system failure prevented customers from withdrawing cash from thousands of the major Japanese bank's machines across the country.