You might want to report to support.

Old search or new search? I just tried that database with new search, with valid results returned. Trying old search was less successful.

There are a couple of threads around about the lack of continuing support for old search. See, for example:
http://boards.ancestry.com/topics.ancestry.ancsite/12054.1.1...

Good luck!