This is a very odd situation because this is working again now...I know I'm tempting fate but I have uploaded at least 5 large files now and its still ok.
All I did was reduce the 'Max Filesize' size in settings to just lower than the php max upload and max post sizes and it has started working.