Login to GitHub

I am using RubyMine 4.5 EAP 118.614 although I have also tried and failed with RubyMine 4.0.3 117.230 on Mac OS X 10.7.4

When I try to set my GitHub credentials from Preferences->GitHub or go to VCS->Import Into Version Control->Share Project On GitHub

I set

Host: github.com
Login: carlclarke
Password: ****

I get a message in the Login to GitHub dialog saying:

Cannot login with given credentials (with a thunderbolt beside it)

I have tried both my GitHub user id and my email address registered to GitHub although from googling I understand that the GitHub user id is the correct choice.
I have set up git as per the notes on GitHub setting my name and email address and gone through checking/reseting the ssh key as per:

https://help.github.com/articles/generating-ssh-keys

I performed the test:

ssh -T git@github.com

and it returns the correct response:

Hi carlclarke! You've successfully authenticated, but GitHub does not