Failing to publish a Windows Forms project

I had this problem. It turns out the certificate had expired (useful error message – thanks Microsoft)

If you go to the Signing page in the project properties you can see the expiry date, and create a new test certificate if required.