I just added a new i never had before album and it got lyrics immediately so likely will need to get server logs to make a report or hopefully see what could be issue.
I did find this topic from last year where this user was not getting lyrics and they needed to update some things. They were on linux to may not be something you would run into Lyricfind.plex.tv returns 404 for all Lyrics
