Granted, I may be misinterpreting you. Your post is not very clear but ...
category__and will require the posts to be in both categories. It sounds like you need posts in any of the categories. You should be using category__in so that you get an OR match on the categories instead of an AND match.
http://codex.wordpress.org/Class_Reference/WP_Query#Category_Parameters