Perform inclusive relatedTo query with multiple categories in Craft 2.5+
Some of the unexpected behavior here ended up being due to a bug in the new 2.5 relatedTo syntax. It was fixed in Craft 2.5.2724 Beta.