What are you signing your deployment with? A certificate that you purchased, or are you trying to not sign it?
Under the Signing tab for your main project, check "Sign the ClickOnce manifests".
Click on "Create Test Certificate" to create a test certificate and use that one.
If you have a certificate that you purchased from Verisign or someone like that, you should select *that* certificate instead of a test certificate.
RobinS.
GoldMail.com