It took a while, but I think I've put together what happened here. At least partially.
There were survivors of the Curse in this town. They've joined others in the mountains, in Tempest's Reach.
There is an abandoned mill just northeast of town, it was where Bradshaw lived. See if you can find any clues there.
I've been expecting you, <name>. Do not be alarmed.
You might not know my people, but the destinies of our two races have been linked since the Curse befell you.
Just northeast of town is what's left of the Bradshaw mill. Inside is a night elf!
- Patch 4.0.3a (2010-11-23): Added.