Meurea

I have also had this happen to myself and a friend at different times. Its seems like it might happen when you're in the Canals, like the buff is not considering them part of Stormwind. Not 100% sure about that though. I think I was in the AH one time too. I know it's not the reputation thing because all characters involved had received RC before.