I was bountied, got the message that I was bountied and then killed. No big deal.

Then I got a second set in my attack log saying that I'd attacked due to a bounty, but no corresponding PM saying that I was on the bounty list.

How's that work?