I was riding the zeppelin to Thunder Bluff and in my chat appeared the texts:
You have lost the title “Renowned Explorer” Wightshade
You have lost the title “Fearless Spectator Wightshade”
Relogging did not fix this.
Just had the same thing happen to me with the Fearless Spectator title. Also while riding the zeppelin to Thunder Bluff. I noticed I randomly lost the Honorary Dryad title as well at some point.