Det uppger kommunen, som tillsammans med den misstänkta leverantören gått igenom samtliga fakturor från den aktuella perioden, 2012–2014.
– Åklagaren har sedan tidigare lagt ned ärendet eftersom brott inte kunde styrkas. Nu anser vi att fallet är utagerat, säger Jesper Klefsjö, tf chef för stadsbyggnadsförvaltningen.
I den revisionsrapport som gjordes av KPMG förra året slogs fast att kommunen kunde lidit skada på 463 000 kr. På grund av avsaknad av underlag fanns även misstankar om belopp upp till 897 000 kr.
Misstankarna handlade om inköp av vitvaror och alkohol, hyra av partytält och mindre tjänster, exempelvis grävarbeten, som kommit anställda till godo på kommunens bekostnad.
Nu visar det sig att det i själva verket handlar om felfaktureringar på endast 16 359 kr (en dubbelfakturering och två fall av felsummering).
Läs mer: Korruption i stadshuset
– Vi har gjort en mycket grundlig genomgång av sex utvalda projekt, gått igenom dagböcker, gammal e-post, gjorda överenskommelser och originalverifikat exempelvis. Det vi hittat är mindre avvikelser på drygt 16 000 kr och det betalar företaget tillbaka, säger Klefsjö, som tvivlar på att det finns något brottsligt uppsåt bakom felaktigheterna.
– Det är sådant som kan hända. Det kan mycket väl bero på den mänskliga faktorn.
Att uppgifterna i revisionsrapporten var fel byggde på felaktiga uppgifter i tidigare utredningsmaterial. På det konto hos företaget som hette "Luleå kommun diverse" fanns även fakturor från den andra kund som misstänktes drabbad. Fakturorna till Luleå kommun var inte på 463 000 utan bara drygt 126 000 kr, och dessa poster har inte fakturerats vidare, visar utredningen.
– Jag tycker att företaget i fråga har agerat föredömligt och vi har inga problem att jobba med dem i framtiden. Det är också positivt att vi i samband med detta sett över våra rutiner och bland annat tagit fram etiska riktlinjer för personalen, säger Klefsjö.
De fyra kommunanställda som misstänktes har sedan tidigare slutat.
Läs mer: Politikerbråk om muthärvan
Chefen på det misstänkta företaget är lättad.
– Jag är fullständigt trygg med att allting gått rätt till. Och det är klart att det är skönt att få ett avslut.
Hur kunde ni lämna felaktiga uppgifter så att misstankar om oegentligheter för 463 000 uppstod?– Jag vet faktiskt inte. Det är uppgifter från några år tillbaka i tiden och bygger på något slags missförstånd.
De två personer på företaget som misstänktes för inblandning jobbar inte längre kvar.
– De valde att gå vidare när misstankarna uppstod 2014, säger chefen.