I created the Lesentra signature over a week ago and I am still getting the "qued for top priority regeneration" text. I have tried clicking edit, then save. I have also tried deleting it and starting from scratch. No luck =( The two other signatures I can change and update no problems. Any suggestions?
The problem you were having seems to be caused by a combination of
1) Your character not being on the EU realms, though you have Eldre'Thalas (EU) selected, and 2) Blizzard changing the "Character Not Found" format of the Armory page, such that sig creator was getting confused on how to handle it.