It's getting there. They've been taking a progressive improvement route. Searches sometimes work, mbid searches more so. They are building a cache/index of some sort, so it's taking time for that to populate, and it'll have a higher success rate as the progresses.