Tropical depression Alex picked up speed over the Gulf of Mexico and regained tropical storm strength on Sunday as two key oil ports remained closed.