There is nothing like answering your own question.
After more testing I have found that increasing the PHP memory_limit fixed the issue. Which would all make sens the larger resolution of the image means more processing to compile the different sizes when uploading and saving the image.
I increased it to 96M and problem gone.