Can French drains completely stop working?

Yes. Systems can fail if they become fully clogged, pipes break over time, they were installed incorrectly, or roots damage the system.