Since you haven't specified any explciit steps, I believe you are using Application-Scope credentials. Can you reset the publishing profile and import it into Visual Studio and try again. Most likely that should do it.
If it's not, you can reset the Application-Scope credentials, reset the publish profile and import it back to VS and try publishing