If you want the absolute latest and greatest cue sheets and lyrics, use 'File | Auto update from web' (in both the Cue Sheet and Lyrics database) instead of 'File | Update from web file'.
The former does a realtime query of our web site, to get the most recent changes.
The latter makes you download then import files that are generated about every week or so, so they don't necessarily have the most recent changes. There is a date associated with the web file (e.g., " A thru M -- 953 lyrics (24-December-2007) [1.11 MB]") that tells when the file was last generated.