Multiple power outages across Oahu were reported early Tuesday morning, leaving over a thousand residents without power.