Hampshire-baserade Onecom var föremål för 1 050 klagomål, sade Information Commissioner Office (ICO).
Byrån, baserad i Whiteley, drivs av Aaron Brown. Han frikändes nyligen för dråpet på sin vän som dog i en motorbåtskrasch 2015.
ICO sa att Onecom inte kunde tillhandahålla bevis för att förklara källan till de data som används för att skicka 1 050 meddelanden.
Det sades att byrån inte heller kunde bevisa att den hade samtyckt till att skicka meddelandena.
ICO sa Onecom bekräftade att den hade skickat 3,3 miljoner sms mellan 1 oktober 2015 och 31 mars 2016.
Steve Eckersley, ICO chef för tillsyn, sade: "Spamtexter är en verklig olägenhet för miljontals människor över hela landet och denna byrås underlåtenhet att följa reglerna drev över 1000 människor att klaga."
Alla som störs av en skräpposttext uppmanas att rapportera den, antingen via ICO:s webbplats eller genom att vidarebefordra texten till 7726.
I mars blev Onecoms verkställande direktör Mr Brown friad från dråpet genom grov vårdslöshet av Ryan McKinlay som dog när en jetdriven båt, driven av Mr Brown, kraschade in i en kryssare utanför Isle of Wight.
Ett telekomföretag har bötfällts 100 000 pund för att ha skickat miljontals spamtexter om uppgraderingar av mobiltelefoner.