Men på kvällen var problemen lösta, enligt företaget.
"Vi beklagar verkligen de besvär it-driftstörningen inneburit för våra resenärer och samarbetspartners", säger talespersonen Ulf Samell enligt ett pressmeddelande.
Problemen gick ut över resenärer som vill boka taxi, färdtjänst, skolskjuts och sjukresor. Både bokningar genom Cabonlines app och telefonisystemet berördes.
Bolag som påverkades var bland andra Taxi Kurir, Sverigetaxi, Top Cab, Taxi Skåne, Umeå Taxi, Taxi Jönköping, Taxi Väst, Taxi Västerås, Örebro Läns Taxi och Taxi Stor & Liten.
Region Stockholm, som använder Taxi Kurir och Sverigetaxi, uppmanade på måndagen "alla som inte har nödvändiga resor i dag att inte resa med oss".