I have done several searches using lyrics search... I just updated to 5.1.beta1 (build 4246) – December 27, 2014, from a 5.0 build. No luck.
After several seconds of "Searching for lyrics, please wait..." I just get "No lyrics found."
It looks like there has been some discussion about discontinued 3rd party services, I'm one of your premium members.
I love subsonic, great community support. I purchased the Android APP and I'm using JAM STASH.