WordPress: The uploaded file was only partially uploaded error fix

Ever get the following error when trying to upload 2 or more images files to WordPress? The uploaded file was only partially uploaded This issue, with one particular host (a Namesco VPS) had been a personal battle for some time and we had given up on trying to find a solution - all previous attempts [...]