On the old site this would happen when the available flights were on the pages that exceeded the first 25 that were being viewed. After I opened up the option to view the 50 flight options, the available flights were always there. BUT... the reason they were at the botton the list were because of double connections or long connection times (>12 hours sometimes).
I don't see an option for Advanced search settings in the new site.