Yep, the black one I picked up at the local Apple Store is extremely tight and has the Incase logo on the outside of the side opposite to the opening, not on the side with the opening as your picture/movie shows. The opening bows open when the Air is inside because the case is too small. Guess I'll bring it back...
Maybe you accidentally got one for the Macbook instead?