Adding the following lines to my .htaccess file got me up and running. Either that change or the host made a change on their side.

php_value max_input_vars 5000
php_value file_uploads On
php_value upload_max_filesize 32M
php_value post_max_size 32M
php_value max_input_time 300