Hallo Sven!
Würde nach folgendem schauen:
Creditreform
Wie alt ist das Unternehmen?
Mitarbeiterzahl?
Finanzielle Schwierigkeiten?
Ist das Unternehmen fit, zertifiziert in den Programmen die ihr verwendet?
Bei uns in der Region arbeiten viele mit diesem Unternehmen:
http://www.business-on.de/koeln-bonn/unternehmensportrait-smartworx-mit-konstanz-gegen-den-alltaeglichen-it-wahnsinn-_id38029.html
Weiss ja nicht wo Du herkommst - aber vielleicht schaust Du Dir diese Unternehmen einmal an.
Bei ausserordentlichen Problemen ist meiner Meinung nach jeder Vertrag kündbar. Also von daher würde ich obenstehende Faktoren mit einbeziehen aber auch Bauchgefühl und Empathie - denn Du musst ja auch einige Zeit mit diesem Unternehmen arbeiten.
Viel Erfolg