First, it was Triumph.

Then, Elation.

Then, Dream.

And now, Legend.

While those are happy names for cruise ships, some Carnival Cruise Lines passengers say their recent onboard experiences belie the names.

In yet another setback for the cruise line, the Carnival Legend is having technical difficulties that are affecting its sailing speed. It's the latest in a growing list of woes for the travel company.

The Legend was on the last leg of a seven-day Caribbean cruise that departed Tampa, Florida, on Sunday. In a month's time, three other Carnival cruise ships have reported problems.

Carnival Dream lost power and some toilets stopped working Wednesday, and no one was allowed to get off the vessel docked at Philipsburg, St. Maarten, in the eastern Caribbean. Carnival says it is flying the more than 4,000 passengers back to Florida and will give them discounts.

Carnival Elation had to be escorted by a tugboat Saturday because of a malfunction in its steering system, the cruise company said.

And in the most publicized case, last month, an engine room fire left the Carnival Triumph crippled and adrift in the Gulf of Mexico with more than 4,200 people aboard. That scheduled four-day cruise stretched into eight days as tugs pulled the vessel into port in Alabama. Food was scarce, and passengers sweltered in the heat.

Passengers losing patience

Because of the problems on the Legend, Carnival said it had canceled a scheduled stop in Grand Cayman and the ship will make its trek back to its scheduled final destination in Tampa.

Even though the vessel is expected to arrive on schedule Sunday, some people on board are losing patience, passenger Rob Bonenfant said.

"Passengers are now really pissed off," he said via e-mail. "Mood on the ship is getting worse among passengers, captain is giving limited information."

Carnival has promised to refund $100 to passengers and give them other refunds and discounts.

"Carnival Legend is experiencing a technical issue with one of the ship's Azipod units that is affecting the vessel's sailing speed," the cruise company said. "The ship's safety systems and hotel services are all functioning normally."

The Azipod, a crucial part for steering and propelling a vessel, was the same issue that hampered the Carnival Elation on Saturday.

"Carnival is really screwing this up," Bonenfant said. "Many have already said they will not book again with Carnival."

Crisis communication expert Tom Donahue, an executive at the Porter Novelli public relations firm, said Carnival may be making the right operational decisions. However, the frequency and effectiveness of communications to passengers -- who have no other information source -- are what influences the passengers' perspective.

Stuck in the Caribbean

Some passengers on Carnival's stricken cruise ship Dream are also complaining, and one key complaint is "lack of communication."

Although power has been restored and facilities are functioning again, some passengers still have to be flown back to Florida after the ship malfunctioned in the eastern Caribbean.

Cruise passengers received a letter from the captain, according to a passenger who e-mailed a photo of the correspondence to CNN.

Capt. Massimo Marino had told passengers they will be booked on flights to Orlando or another destination. Passengers with cars at Port Canaveral will be bused from Orlando to the facility about an hour away.

Members of the Howard family, who live near Chattanooga, Tennessee, were among those flying back to Orlando on Friday after the Dream trip turned into a nightmare. David Howard told CNN that while things were fine aboard the ship, he was frustrated with how his family and other passengers were treated, and by the "lack of communication."

Howard said he and his family weren't told until 1:45 a.m. Friday they had to get off the ship by 7:30 a.m., so they had to rush to pack in the middle of the night.

After disembarking, they boarded one of dozens of chartered buses, which traversed St. Maarten with a police escort to the airport, Howard said.

The captain said remaining passengers could "enjoy another day in beautiful St. Maarten" or stay onboard for a "full schedule" of activities.

"We sincerely apologize for the disappointment this unexpected change has caused and regret we were unable to provide you with the fun and memorable cruise vacation we had in store for you," he wrote.

The letter also offers passengers a three-day refund and a half-price cruise in the future.

Donahue said that in terms of reimbursing vacationers, Carnival needs to take each incident on a case-by-case basis.

"You have to consider brand reputation and what is the risk to brand reputation. You don't want passengers unfulfilled by expectations for the trip and slighted by an inadequate offer of compensation," he said. "If you are facing or trying to recover some perceived brand impairment, you may want to make sure the compensation is viewed as generous."

In a statement, Carnival said the ship's emergency diesel generator failed. The ship's next voyage was canceled, the cruise line said.

Carnival spokesman Vance Gulliksen said Thursday that 4,300 guests were aboard the Dream, along with about 1,300 crew members. Carnival's website puts the ship's capacity at 3,646 passengers, but that's based on only two people per cabin, and some cabins hold more, Gulliksen explained.

There are also three- and four-person cabins aboard.

Carnival said on Friday that it had arranged for a combination of approximately 50 commercial and private chartered flights to fly the 4,363 Dream guest home from St. Maarten. Guests were given the option to return to Orlando -- the closest air gateway to Port Canaveral, where the voyage began -- or their originating city, Carnival said.

On Tuesday, Carnival announced it was conducting "a comprehensive review" of all 23 of its ships after the fire last month that crippled Triumph in the Gulf of Mexico.. Carnival President and CEO Gerry Cahill said the investigation will focus on the prevention, detection and suppression of fires, engine room redundancies, and what additional hotel facilities might be provided and might run off the emergency generators.

The review is a "positive step," Donahue said.

"If they are transparent about results of a review, I think that could go a long way to build confidence back among passengers or any prospective passengers who are reviewing some of the negative media coverage," he said. "But the key is not just that they conduct the review, but be transparent about the findings of the review and the steps they will take to address any gaps."

'Human waste all over the floor'