Dienstleistung ohne Vertrag in Rechnung gestellt

Guten Abend,
soeben erhielt ich eine Rechnung über eine Dienstleistung, die ohne mündliche oder schriftliche Einwilligung eines Dienstleistungsvertrages in Rechnung gestellt wurde.
Folgender Sachverhalt, ich bat schriftlich um technischen Support über eine von der Firma gekauften Software. Kurz darauf erhielt ich einen Anruf um das Problem zu lösen, der Technische Support hatte nun 45Minuten erfolglos mit mir versucht das Problem zu lösen.
Schließlich eine Woche später erhielt ich nun die Rechnung, wo die 45Minuten in Rechnung gestellt wurden.

Die Sache ist die, ich habe in den vergangenen Jahren ein paar mal den Support in Anspruch genommen und dafür wurde nichts berechnet.
Ich wurde weder schriftlich noch mündlich auf eine kostenpflichtige Dienstleistung hingewiesen.
Auf Nachfrage hieß es, Sie müssen die Rechnung bezahlen es stände ja schließlich auf der Website und es wäre Jahrelang bekannt.

Wie sieht es da rechtlich aus ? Muss ich die Rechnung bezahlen ?

Vielen Dank im Voraus.