Individual searches work in the search tab, selecting "Artist" or "Title", etc. work, but selecting "Any" does not work. A Wireshark capture shows Ario sending:
search MUSICBRAINZ_ALBUMID "cali"
This is with version 1.4.2 talking to MPD 0.15.5 and libmpdclient 2.1.
Fixed in Ario svn revision 678.
Thanks for the bug report.
Marc