My log was full and Between a Saurok and a Hard Place was green, so I deleted it. Now I can't find any way to get it back. How can I start it up again?
You should still have the object that started the quest in your bags. Generally when you abandon a quest that starts from such an object you can regain the quest by right clicking on the object again.
Are you sure you did all the scrolls because all of them should of got you not only to exalted but slightly past it, you may have one hidden somewhere, that's what happened to a friend of mine.
The first comment on WOWhead mentions something similar. Appears that the achievement will complete if scrolls are found by alts, but the character will not get the quest or credit unless the scrolls are found on that character. Look at each achievement and see if everything is checked off on them.