very strange. I have some frustrations with search, also.
Instead of search try selecting “my Albums” and then use the filter and see what happens.