Yesterday i had a weird experience. I comited a crime and police came after me, i ran away and the bounty vanished and later different pre spawned police near the entrance of V megabuilding appartment house started to hunt me and a bounty apeared without me doing any criminal act.
This bugged out for me on my first playthrough, worked fine on my 2nd but on my 3rd bugged out again.
This time (3rd playthrough), I was doing the big in japan gig, in the middle of a fire fight, for some reason Blake and his cronies rush onto the scene, so I killed them all (naturally). So I get a call from Regina about that quest before i'd received it, went down as complete but now bugged out in my gig list.
Seems when you cant find Blake, its because you've inadvertently killed him someplace else without realising it and this screws up the gig flow.