Managed to fix this myself, but it still means there's a wired crossed somewhere that needs nudging back into place.

I had just finished the FATE "The Eyes Have It" in Whitebrim, up in Coerthas. I had came to the area to wait for another FATE originally ("A Freeze is Coming"), and decided to browse through my stuff while I was waiting. I've been using "Stormlady" as my title for a while now, so I opened the dropbox and looked through my obtained titles. Deciding not to change after all, I closed the box without selecting anything and exited the Character menu, only to see that my title had changed... to "Stormlord".

Interested, I opened the menu again, cycling through the titles once more. Nothing changed. I chose "Stormlady" again and nothing changed; it remained "Stormlord". I then completely changed my title to "of the Vengeful Lance" then back to "Stormlady", which resolved the issue itself. I tried to duplicate the occurrence again a few times, but nothing happened.

Time: 10/1/2014 15:42 CST
Frequency: Once
World: Faerie
Character Name: Ezzie Serris
NPC Name: N/A
Monster Name: N/A
Class/Level: White Mage Lv 50
Party or Solo: Solo
In-Game Time: Night
Area and Coordinates: Whitebrim, Coerthas Central Highlands (16,19)