I have now fixed this. It seemed to be a permissions issue, even though the permissions were set correctly on the server (755), all images had to be reset to 777 permissions for the watermark to apply. Strangely there was not a single permissions related error messages in the log, or any error messages of any kind for that matter.
