Úplatkársku aféru Pavla Bielika sprevádzala aj strata dôležitých dôkazov. V marci 2004 sa stratilo sedem nahrávok telefonických rozhovorov, ktoré boli v korupčnom škandále račianskeho starostu kľúčové. Dôvod? Archivačné zariadenie odpočúvacieho systému polície sa pokazilo. Stratu mali podľa polície spôsobiť technické nedostatky v archivačnom systéme rezortu vnútra, ktorému v tom čase šéfoval Bielikov stranícky kolega Vladimír Palko. Palko sa o poruche záznamového zariadenia na Útvare zvláštnych policajných činností dozvedel podľa vlastných slov v piatok 13. augusta. Prokurátor začal pre stratu nahrávok trestné stíhanie vo veci pre marenie vyšetrovania. Obvinení boli traja policajti. Súd ich oslobodil s odôvodnením, že trestný čin sa nestal. Rozhodnutie ešte nie je právoplatné, prokurátor sa odvolal.