A blackout hit nearly all of Puerto Rico early on Tuesday as the U.S. territory prepared to celebrate New Year’s, leaving more than 1.3 million clients in the dark.