Thanks, Matt, that did it!
However MC imported 0 files, but updated a bunch of files for "external changes" and the missing tracks/albums are back in the library now. I did have update for external changes checked.
How do find other missing files, do a re-import of my whole library?