OK, this was driving me mad too, but I figured out the problem.
Go into your edit product page, click on 'attributes' in the product data box.
Click each attribute (colour/size/whatever) and ensure the 'Visible on the product page' and 'Used for variations' are checked. Click save attributes, save your product.
It worked for me at least, worth checking yours are enabled.