I am having the same issue and received the same ridiculous QBO support answers.  After 7 years of automatically matching deposits it suddenly stopped working about a month ago.  They are telling me that it never matched!  And other ridiculous solutions - I've spent many hours trying to get support for this and they say there is no known issue but obviously I see others having the same issues here!