User blog comment:Dopp/Message Wall Now Available in Labs/@comment-168424-20120127014315/@comment-168424-20120127014759

Okay, I figured it out.

Go to Recent Changes, click on the the removed thread link, click restore thread.

But this means you have to dig through recent changes, because removed threads don't appear to leave a placeholder link where they were removed from.