Try:
 git clone https://github.com/username/MYPROJECT
Which should be the correct http address (instead of trying to access github through an ssh session) for a public repo.
It will take advantage of their support for smart http.
 git clone https://username@github.com/username/project.git
is for private repo (as explained here), which should work if your id is right and your public ssh key correctly updated on your GitHub account.
(Note: your original address was missing the /username/ part)
The OP reports:
my RSA keys were not used when authenticating, I did a ssh-add and added them.
  After that it worked figured it out by running ssh -vT git@github.com in my terminal