Stumbled upon this thread when trying to find cause of a similar issue that we experienced recently.

And our conclusion match the OPs as far as the SQL query plans. ...