Anecdotally, we experienced this as well. I've completely abandoned building any workflow that requires Notion to be a trigger.
I would often try to search for pages in Notion and only ~5 would ever come up.
I don't work for Lindy, but given I have this trouble across AI platforms I've suspected its a Notion limitation