This is expected behaviour as far as I can tell.
As well as what outsidecontext said, 'Lookup' is using the existing tags to match your tracks. If they are all currently tagged with 'Now That's What I Call Music' as the album, MB is going to look for that album. The sliders help with edge cases but in this case the data is pretty clearly (and correctly) telling Picard what album they're from.
'Scan' on the other hand will ignore all existing tags, and then you've just got to cross your fingers and hope someone's submitted the AcoustID for each of those tracks, and linked them to the correct album. Scan does its best but it's not a mind reader so you'll probably have to do a bit of manual choosing editions/finding albums.
Or you can delete the current 'album' tags and use Lookup, might give better results - let us know what works for you please!
If you need a workaround on the green tagger button not working, you can paste the release url into the search bar in Picard. That should load the release.
Maybe we're still having some issues from the big server move just a few days ago, but I really don't know.