Islands Unlimited has postponed its first six days of sailings as it waits for operational permissions.
The first sailing on the 316 seater San Pawl was due to be today, 30 May, leaving Guernsey at 0700.
Passengers were told by the company yesterday that it had to cancel its sailings until Thursday 5 June:
"It is with regret that we have experienced delays to our operational readiness, which has impacted our ability to complete our obligations as required by the relevant authorities."
The company has apologised but says it has no choice but to postpone its launch date.
It was only two weeks ago that its 316 seater fast cat, the San Pawl, arrived in Guernsey aboard a special boat transporter.
Islands Unlimited has a twice daily inter island schedule with three sailings at weekends.
Water Taxi CI, a small boat company that is to run services between Jersey and Alderney, has said it will put on some charters this weekend to meet demand.

Man arrested over 'threats to kill' in Guernsey
Jersey and Guernsey both lift trophies in Siam and Muratti weekend
Men pretending to be police arrested for £10K Guernsey convent fraud
Channel Islands' 10 wealthiest residents revealed
85 home planned for Forest site in Guernsey
Sewage outfall failure on Guernsey's east coast
Guernsey's airline sets up Southampton base
Cuts to services in Guernsey considered under tax review