After waiting 1 week from my initial submission, I still had not heard back about my missing 1.0 title "The Wanderer's Shadow" and so I replied again asking why the prolonged delay. Now they say this:

Unfortunately, we are unable to process a title restoration for your requested title since we could not verify the achievement being completed on the character you reported the loss for.

While we regretfully are unable to grant your request, we welcome any feedback or suggestions you may have regarding our 1.0 title restoration policy. You can submit feedback by creating or contributing to a post on http://forum.square-enix.com/ffxiv.
I don't understand how you can be unable to verify my achievement completion... completion is visible to me in game in the achievement log as well as on the Lodestone achievement profile here: http://na.finalfantasyxiv.com/lodest...nt/detail/526/
Why is this so difficult? Anyone else have similar issues?