WP "You should update your .htaccess now"

If other permalink setting is not working except the default, change the .htaccess file permission to editable.