Can't login to Github for Mac client after changing my computer name

I changed the name of my computer and now I am unable to log into the Mac Github client. When I try to enter the Preferences section of Github for Mac, I get a "Login or password is incorrect" message. I am sure they are actually correct.

I figured this was because my SSH key is tied to my computer name, so I generated a new SSH key.

After changing my SSH key and adding it via github.com, I ran:

ssh -T git@github.com

      

        
        
        
      

    

I get a success message:

Hi alexweissman! You've successfully authenticated, but GitHub does not provide shell access.

      

        
        
        
      

    

I also did

git config --global user.email <my-email-address>

      

        
        
        
      

    

It seemed to work without any complaint.

The weird thing is when I try to sync a commit and it asks for my username and password, it accepts it without any pretense. I suspect Github for Mac has been caching my old SSH key somewhere and is somehow trying to use it in conjunction with the "remember me" feature.

I am running OSX 10.8.5.