Thanks! I just checked all 3 but none of those places had it. I'm hoping it wasn't a one-time encounter.
There might have been a player in the baths in the palace in the morning (west wing). I don't believe it's a one time encounter.
Thanks for mentioning the baths, for me it was the afternoon though!