I, too, have noticed all the issues mentioned. In Advanced search, if you hover over the '?', it says you can use 'AND' and 'OR', but I have never gotten OR to work. Also, it searches for whole words, so if you search for 'join', it will not include posts with 'joined' or 'joins'. Common wild card characters seem to have no effect. I guess CS is reserving all the good stuff for their high-end Enterprise Search module.
Fortunately, their SEO support is good, and the forums are indexed by Google. I couldn't survive without the "Search this Site" button on the Google toolbar. Searching for '1.6*' turned up 185 hits on community.entityspaces.net. Even more important is google's superior relevance ranking. "EntitySpaces 1.6 Early Adopters" was the second item on the first page of results.
David Neal Parsons
www.entityspaces.net