Hello Marek,
In you're adding Combinations using Add/Edit Combination form:
http://screencast.com/t/G2Pm57D3LLM you will be able to add only 1 attribute value from each attribute group in order to generate a combination.
Multiple combinations may be generated only with the Product Combination Generator.