(TAMPA BAY, Fla.) -- The Carnival Legend is back on the move Monday morning with a new crop of passengers after it experienced technical issues with its propulsion system and cut guests' vacations short.
The Legend departed Tampa Bay, Fla., on Sunday, less than nine hours after unloading more than 2,000 angry travelers who missed the last leg of their seven-day Caribbean cruise.
The ship is already back at work even though its problems with the propulsion system have not been solved. Carnival says the issues are still being worked on by technicians during its latest voyage. A technical problem caused the ship to sputter in the Yucatan last week as it failed to reach optimal speed.
"I really don't want to get stranded out in the middle of the ocean," Molly Sandberg told ABC News before departing on the Legend Sunday.
Carnival stressed in a statement that the Legend's safety systems, steering and services onboard are functioning normally. The Legend will be making normal itinerary stops with the exception of one port, Grand Cayman, which is being replaced by Costa Maya, Mexico.
Upset vacationers on the Legend's previous excursion vented their frustration at Carnival.
"Last cruise I am taking for sure," Thomas Grutter said after stepping off the Legend.
The Legend departed Tampa on March 10, but missed its last stop at the Grand Cayman islands and, instead, headed back to the United States. All guests on the Legend will receive a $100 per person credit and a full refund on pre-purchased shore excursions for Grand Cayman, according to the Carnival.
"Terrible trip, canceled early, three days at sea, missed two stops and they only gave us $100," passenger Jeff Cairo said.
Carnival's mishaps have prompted one U.S. lawmaker to call for the cruise ship industry to make changes and improve communication with passengers.
Sen. Charles Schumer, D-N.Y., has called on the industry to adopt a "passenger bill of rights." He says passengers should be entitled to a full refund if there's a serious problem.
"Passengers have the right to real-time information updates. When something is wrong on the ship almost nothing is worse than not knowing when it's going to be fixed and what's going to happen next," Schumer said on Sunday.
"Every ship should have a back-up generator in case the power fails as it has done on a number of ships before," Schumer added.
Copyright 2013 ABC News Radio