Auch Klarmobil scheint in der Regel über 040 anzurufen.
Schau die Nummer mal via Google nach, vielleicht gibt es dazu andere Fallberichte. Klarmobil wurde wegen cold calling offenbar schon einmal abgemahnt.
Und guck mal in deine Unterlagen, ob du beim Vertragsabschluss der Telefonwerbung durch den Anbieter zugestimmt hast, denn dann ist das, was die da machen, rein rechtlich sogar legitim.