I am sorry but this is server error and it has nothing to do with the theme. I also checked on test WP 3.7 installation with Iconic One Pro and everything was fine.
Check your .htaccess file, if you have a backup then replace your .htaccess file with the backup of .htacess file. Also contact your hosting company to see if there are any permissions error.