Github has been so reliable for me that their website was the last place I looked! When I saw:

   Permission denied (publickey).
   fatal: The remote end hung up unexpectedly

my first response was to check that ~/.ssh was unmolested.