I had problems with the bountyhunter sometimes charging 0 gold from me when I had clearly bounty on my head. I found out this happens only to me in Falkreath. So I looked into the scripts and found a typo. It did fix my problem, I hope it will do the same for you. This is for the german version of the game but should work with other languages,
Permissions and credits
Credits and distribution permission
Other user's assetsAll the assets in this file belong to the author, or are from free-to-use modder's resources
Upload permissionYou are not allowed to upload this file to other sites under any circumstances
Modification permissionYou must get permission from me before you are allowed to modify my files to improve it
Conversion permissionYou are not allowed to convert this file to work on other games under any circumstances
Asset use permissionYou must get permission from me before you are allowed to use any of the assets in this file
Asset use permission in mods/files that are being soldYou are not allowed to use assets from this file in any mods/files that are being sold, for money, on Steam Workshop or other platforms
Asset use permission in mods/files that earn donation pointsYou are not allowed to earn Donation Points for your mods if they use my assets
Author notes
This author has not provided any additional notes regarding file permissions
File credits
This author has not credited anyone else in this file
Donation Points system
This mod is not opted-in to receive Donation Points
I had problems with the bountyhunter sometimes charging 0 gold from me, when I had clearly bounty on my head. I found out this happens only to me in Falkreath. So I looked into the scripts and found a typo. It did fix my problem, I hope it will do the same for you. This is for the german version of the game, but should work with other languages, too. I do not know if it will fix in mid-gameplay, I did test it with the bandit start from the "Alternat Start mod Life another Life" https://www.nexusmods.com/skyrim/mods/9557/
Special thanks to Arthmoor his mod did make testing of my fix possible...
Feedback if it works with other games versions is very much appriciated...