I got it working right, finally.

What I had to do was add a copy of
/includes/languages/english/advanced_search_result.php

to

/includes/languages/english/extra_definitions/theme/advanced_search_result.php


This is the language definitions file. I don't know why it affects template selection, though. It is a mystery.