Amid unrelenting heat, frustrations rise for tens of thousands still without power