I have checked the typo3 conf and the setting is for a max of 10mb
$TYPO3_CONF_VARS['BE']['maxFileSize'] = '100000';
The php post and execution times should not be the problem as they ahve not changed.
This problem has appeared since a developer installed Quixplorer for us, not sure if that's related.