It appears that you are treating your custom taxonomy as if it were just another category. If your cat was, say, 7, your code would evaluate to:
query_posts('cat=7, 121');
Shouldn't your query_posts line look something like this:
query_posts( 'cat=' . $cat_id . '&type=video' );