Orsaken är bland annat att firman missade att direktören köpts ut av en tidigare arbetsgivare.
– Vi fick inga sådana indikationer, säger landstingsdirektör Jan Svanell.
Svanell menar att rekryteringsfirman därmed allvarligt brustit i referenstagningen.
– Vi kommer därför inte att anlita dem mer, säger han.
Ekonomidirektören omplacerades i veckan på grund av omfattande samarbetssvårigheter och konflikter med chefer och medarbetare.
Han fick också sin lön sänkt.
Enligt landstinget har det nu framkommit att flera tidigare arbetsgivare vittnar om samma typ av problem.
Landstinget kommer nu att på egen hand genomföra rekryteringen av en ny ersättare.