Right, I started again from scratch with the image in PS, including re-converting to grayscale, etc and this time the PW3 is happy with it, file size is also much smaller. No idea why the PW2 didn't have a problem with it but the PW3 did.
Thanks all, and sorry about all the hassle