MIAMI (AP) -- It was two weeks before Christmas, and Robinson Perez had bundles of gifts ready for his family in Cuba: A giant plastic Barbie doll and stuffed animals for his two daughters. For his pregnant sister, a wooden crib and baby clothes.
Perez could not go to Cuba for the holidays, so he chose the next best thing: Maritime shipping from Miami to Havana.
The freight service was launched in July by International Port Corp. to significant fanfare. It was the first direct maritime shipment of humanitarian goods between Miami and Havana since the U.S. economic embargo began against Fidel Castro's communist government five decades ago.
Thousands of customers began sending goods like medicine, toiletries and food at lower cost than by airplane. Others began sending big items that had been difficult to ship by air: washing machines, refrigerators and housing construction supplies.
Less than a year later, however, the service has ground to a halt, The Associated Press has learned. The ship had mechanical problems, the International Port Corp. was sued for allegedly not paying its bills and the Cuban government's package delivery company provided slow service. Customers like Perez were left frustrated as their packages took much longer than expected to arrive at their Cuban relatives' homes.
Candy canes and cookies that families shipped in December for Christmas and New Year's Day arrived closer to Valentine's Day.
"They said it would take much less time," Perez said. "But well, they had to wait."
The roots of the operation developed in in 2009 when President Barack Obama issued the first of several executive orders expanding travel and the flow of humanitarian goods between the U.S. and Cuba. Restrictions on how many times Cuban-Americans could travel to the island were lifted. The amount of money they could send in remittances was raised.
Larry Nussbaum, president of the International Port Corp., said he saw it as an opportunity to tap into a growing market.
"It was going to be a tremendous amount of volume, and the current providers were not organized properly," Nussbaum said.
The time appeared right. People who have arrived recently in the U.S. from Cuba tend to have strong family ties to the island, are more likely to send remittances and visit. And while Miami-based companies that sent packages to Cuba once were threatened or even bombed by anti-Castro groups, that violence has largely ended.
Cuban-Americans had already been sending parcels to their relatives on the island, but primarily through often illegal third-country routes and "mules" -- people who travel to the island with packages they then deliver for a fee.
Nussbaum said he coordinated with the Coast Guard and Cuban authorities to charter a ship both sides could approve. They chose the Ana Cecilia, a medium-sized cargo ship painted red, white and blue -- the colors of the U.S. and Cuban flags -- owned by Miami Epic Shipping.
International Port Corp. also set up a contract with CubaPACK, Cuba's government-owned delivery service, to deliver packages in Havana within a week to 10 days, and to the rest of the island within 15 to 20.
On the ship's inaugural voyage in July, the sailing was not smooth. When the Ana Cecilia approached Havana's port, it wasn't initially allowed to dock because some paperwork hadn't been approved, International Port Corp. spokesman Leonardo Sanchez said. It docked the next morning.
At first, the deliveries arrived within the time CubaPACK had promised. But then it started to take longer. The weekly departures International Port had advertised from Miami to Havana were also scaled back to monthly trips.
Sanchez and Nussbaum said the delays are an infrastructure problem: More goods have been sent than Cuban authorities are able to quickly process. The Cubans use paper rather than computers to track and deliver the items.
"We've been frustrated ourselves with the service," Nussbaum said.
The Associated Press followed the Christmas packages Perez sent from Miami to their arrival and delivery in Havana.
The problems began early, not long after customers began arriving at a white terminal building to drop off their packages. Four days before the ship's scheduled departure on Dec. 12, Ramon Mesa, co-owner of Miami Epic Shipping, emailed Nussbaum demanding $250,679 in back payment for the chartering of the Ana Cecilia. He gave International Port three days to pay. If not, he would remove the boat from the dock.
Epic wasn't the only creditor demanding payment. The owner of the dock and warehouse facility, Marine Shaw Terminal, said the company owed him $30,000 in rent and has filed a lawsuit as well.