I have a 500w psu which I could try. I've seen a lot of different solutions for this but I was wondering whether the fact it worked without the 8 pin in would specify the problem.
Are you using the wrong 8 pins?
It will work without, it's for supporting higher demanding PCIe cards. GPU's should connect directly to the PSU now.