User blog comment:The Shadow User/In need of help/@comment-6144705-20130127210713

That has happen to my...

Try this:

Hit one of the Redoran guards a few time but dont kill him, then try to sheat, the he will tell you to paid your bounty or go to jail, whatever you choose, at the end it will fix your problem.

If this doesn't work with one guard, try another, and so on until you find someone who let you paid your fine.