The suggestion above doesn’t seem to work for me. My guess is that the shortcode end-tags are not being matched up correctly by wordpress. By using the alternate shortcode name for one of the shortcodes, things seem to work:
[hidethis for="!logged"][hide for="username:{username}"]Your content[/hide][/hidethis]