The musical licensing environment is a nightmare, and these sites I suspect weren't licensing the lyrics.

Metrolyrics.com has licensing rights to a huge volume of lyrics, give them a try.