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.

"No shortage" of flu jabs for Guernsey vaccination programme
Both winning CI Christmas Lottery Tickets sold in Jersey
Guernsey women's murder trial "unlikely ever to resume"
Guernsey actor to reprise Doctor Who role for Boxing Day Dip
Aurigny to fly between Guernsey and Jersey next year
Review into healthcare complaints in Guernsey to go ahead
Former CI Co-op boss awarded more than £3m
Guernsey Airport releases former Blue Islands aircraft