Yeah, aside from the above I've encountered some other weirdness. Like I failed to pickpocket someone and they turned hostile, earning me a bounty, then I killed them and the bounty didn't clear even though I was in the wilderness and as far as I know, there were no people, chickens, or horses to see.
Pickpocket bounties don't go away even if you murder everything in a six mile radius. I'm always having to deal with the pickpocket one cause I walked too close to a guard, even though I pickpocketed the person in hte middle of nowhere while between towns, and they're currently bear food somewhere off road.
For assaults/murders, it seems mostly reliable, other then the animal stuff.