More than 460,000 customers in the greater Chicago area were without power early Tuesday morning following massive storms that moved through the area a day earlier.