Tens of thousands remain without power as frustration grows