WooCommerce Product Variations Not Working

I'm working on a WooCommerce shop with a few variable products (shirts with different colors and sizes). However the variations will not display on the product page no matter what I do.
My troubleshooting steps so far included deactivating all plugins (except WooCommerce) and switching to TwentySixteen theme, which did not solve the problem.
I double checked the products to make sure that the Attributes were checked to be "Visible on the product page" and "Used for variations".
I double checked that each variation had a price and the "Enabled" checkbox was checked.
I checked the site for JavaScript errors in Firebug and Chrome developer console and there were none. Despite this I tried installing the plugin referenced here https://support.woothemes.com/hc/en-us/articles/203104197-Variable-Product-Add-to-Cart-Not-Working but as expected this did not solve the problem.
I have cleared all caches on the site and my browsers.
I'm using the latest version of everything (plugins, themes, WordPress).
I recorded a screencast showing the settings and the front end product page. http://screencast-o-matic.com/watch/cDnDbr1V3l