I noticed this since 1.02. I've only got ones for $1k, and a player one for like $5k I think. But yeah, the frequency is ridiclous. It's basically seems to be any npc you wrong will do it, or so I've heard. So stealing a car, robbing a store, killing a brother, etc. I guess I only steal cars, I don't really go out of my way to terrorize civilain npcs, but they get in the way of driving sometimes.
They need to really tone down the frequency of them. I had one player chase me for over 10 mins just for a $1k bounty! Really? That wasn't really worth your time buddy, plus it was super annoying for me.
If it really annoys you, and you have time to kill you can just go into your garage, no else can go there. Though in my case the guy just waited for me outside of it! But again having to "kill" 24-30mins to lose it is a bit ridiclous, though I don't know if doing Jobs counts towards that time or not.