I remember being good at google-fu, and then thinking my google-fu was failing me.

No, it was the Google that failed me.