I have the exact same situation -- what used to work no longer does.
How do these long standing features get broken?
I have nearly 3000 Notes many of which have these [] checkboxes. It is a long process to find them now.
Conclusion: Evernote is not stable.