Thanks to Chris for helping me out with this - I found that my php.ini file needed to be amended to a higher memory limit. I changed it to:
memory_limit = 512M
and everything now works a treat. It should be noted that images are down scaled to 4096 x 2048, but you can now upload larger files without error using this fix.