I am having the same problem with the new banking page.  The payroll checks aren't matching with the bank feeds.  Yes, the bank account and everything else is mapped correctly.  Yes, I have used the Match feature that you descrived above.  All transactions but the payroll checks are listed. Have tried filtering by dates, by checks, by Payees, and combinations of the same.  I have been using QBO for 20 years and have taught many others.

I really don't like this new bank page. The old version was more intuitive than this new version....and the layout was much better.