wp e-commerce single-product template giving 404

I fixed this in the end.

There is a button in the wpsc settings page under presentation to flush the theme cache.

Caption:

If you have moved your files in some other way i.e FTP, you may need to click the Flush Theme Cache. This will refresh the locations WordPress looks for your templates.

Simple, and hard to miss, but I managed to!