The U.S. National Weather Service says Katrina temporarily lost some strength early Friday , but regained hurricane status as it moved over the Gulf of Mexico .