Here's the scenario: I was doing the 'Bound Until Death' quest for the Dark Brotherhood, and unlike my first playthrough, I actually got attacked by the guards, and got a bounty for killing the bride and the guards. I encountered another guard at the entrance of Solitude, and he demanded I pay my bounty of 1040 gold. Which I did.
At this point, instead of going back to the Dark Brotherhood Sanctuary, I fast travelled to Riften to complete a quest, but upon entering the town after my fast travel, I was confronted by a guard that demanded I pay my bounty (9040 gold this time).
Mind you, I had committed no crimes to anyone's knowledge in Riften. There was no reason for the bounty that I know of, and can't tell why this happened.
Currently I'm trying to decide if I want to just continue (I payed half my bounty, because I'm a thieve's guild member), or if I want to go back and try the Dark Brotherhood quest again to see if I can get a different result.
Can anyone explain why this might have happened? I'm thinking glitch, but I'm not sure.