Hey CMDR,
Based on the description, it does sound like you have a notoriety that's preventing you from paying the bounties.
If you encounter this issue again, please send us a support ticket via: https://customersupport.frontier.co.uk/hc/en-us/requests/new so that we can investigate.
- Ikaros