The ship will be out of service from April 12-26 to repair the Azipod, a Norwegian Cruise Line spokeswoman said. Norwegian Star is to resume scheduled sailings on April 27 from Miami.
Passengers on the canceled cruise will receive a full refund and a 50% future cruise credit.
Norwegian Star had just re-entered service after a two-week drydock refurbishment that included an Azipod hydrodynamic upgrade.
Norwegian apologized for the inconvenience caused by the cancellation.