More than 651,000 large bottles of water are being pulled from store shelves after health officials flagged sanitation issues.