I already noticed it before, but with third blind album I decided to report this:

For example lets take artist http://musicbrainz.org/artist/ed49c7b4-e1dc-472e-8299-97f99de5cd8a

Searching for it's releases with advanced (basic is affected too) using either artist name or it's ARID (http://musicbrainz.org/search?query=arid%3Aed49c7b4-e1dc-472e-8299-97f99de5cd8a&type=release&limit=25&advanced=1) gives only one release - notice that another one is missing.

Searching for exact name finds no results at all: http://musicbrainz.org/search?query=%E3%82%86%E3%82%8A%E3%82%86%E3%82%89%E3%82%89%E3%82%89%E3%82%89%E3%82%86%E3%82%8B%E3%82%86%E3%82%8A%E5%A4%A7%E4%BA%8B%E4%BB%B6&type=release

Searching for album by using it's MBID or ASIN yields no results too: http://musicbrainz.org/search?query=asin%3AB0052FUFBC&type=release&limit=25&advanced=1 and http://musicbrainz.org/search?query=reid%3A031b878f-70bb-4bfb-8d08-6bffaf12eb59&type=release&limit=25&advanced=1, while another album from same artist is found by both search queries: http://musicbrainz.org/search?query=asin%3AB0052CE6CY&type=release&limit=25&advanced=1 and http://musicbrainz.org/search?query=reid%3A202f449d-f422-446b-8bb2-a32227104055&type=release&limit=25&advanced=1