The search functionality has returned. It was missing since our move to the new server, and I've just finished getting it running again.
This means that the "view your posts" link is working, among other things.
Edit: You may notice that new posts are now searchable within 60 seconds of being posted.
Waffles, waffles everywhere.