Jedno vrijeme je Osnovni sudi u Prištini izdao nalog za njegovo hapšenje zbog sumnje za učinjeno krivično djelo. A nekoliko mjeseci je za njim raspisana potjernica. Nalog za hapšenje je izdat 4. novembra 2013. godine zbog sumnje da je počinio krivično djelo zloupotrebe službenog položaja.
Sumnjiči se da je u periodu 2007-2012. godine nezakonito prisvojio 331.350 eura dok je radio kao računovođa u Radio Televiziji Kosova.
Bajram Shehu je otvorio kompaniju sa imenom “Pastrimi”, novac koji je trebao platiti RTK-a, ustvari isplatio sebi.