FORT LAUDERDALE, Fla. (AP) — The National Hurricane Center said Fred regained its tropical storm status in the Gulf of Mexico early Sunday just hours before Grace was demoted to a tropical depression. A new tropical depression also formed in the Atlantic Ocean on Sunday night.