The next two scheduled voyages on Carnival Triumph, scheduled for Monday and Saturday, were canceled. Guests booked on those voyages will receive a full refund, reimbursement for non-refundable travel expenses and a 25 percent discount on a future three- or five-day cruise.

"Twenty of us came down here as a family to go on a cruise," said Angelle, who was supposed to be on Monday's voyage. "A lot of us cried because this was a once in a lifetime thing."

Passengers on recent voyages said the ship had propulsion problems then, too.

"They knew about it way in advance," said Mindy Dlouhy, who was on Triumph from Jan. 28 to Feb. 2. "I don't know why they just kept putting people on the ship."

Dlouhy took photos of a truck delivering spare ship parts when Triumph docked in Progresso.

Heidi Hill was on the ship on the voyage before Dlouhy's. She said Triumph had be tugged to Cozumel.

"Now people are stuck out there in horrible conditions," Hill said. "It all could have been prevented."

Carnival said Monday that the previous problems were not related to the fire.

"Carnival Triumph previously experienced an electrical issue with one of the ship's alternators," a statement from the company read. "Repairs were conducted by the alternator supplier and were fully completed on February 2. There is no evidence at this time of any relationship between this previous issue and the fire that occurred on Feb. 10."

KPRC Investigates discovered Carnival Triumph had one other mechanical failure back in 2010.

Concerned family and loved ones of guests and crew may call 888-290-5095 or 305-406-5534.