Ballot counting has begun in the recall vote against Keelung Mayor George Hsieh, with results too close to call.