Bazaar Will Not Let Me Push Revisions

For a while, launchpad+bzr was working fine. Then I created a new project - and began to use a new system. As I was going to use the same hostname and username form the new machine, I was careful to delete my existing key so I could begin pushing from the new system. However, bzr did not let me push.

I was able to branch three other projects with no problems. I created a new project, set everything up, and created a new Bazaar repository on my local filesystem. I added a dummy file for the first revision and ran the following commands (after adding a new SSH key):

bzr launchpad-login jaccarmac
bzr push lp:smgenesis

It told me that my publickey was not accepted by launchpad. I tried with several new SSH keys. Then I tried to simply branch the repository. It gave me the same exception.

Any idea why this is not working? What really surprises me is that even branching is rejected by the server.