I would look into the public ip used for connecting to github. If you are on an heavily used v4 NATed address, then all that github sees is an address where a ron of requests come from.
For people coming to this later. A day later, I bounced my router and got a new public facing IP. All my problems went away. Willing to bet GH thought I was a horrible H4XX0R based on my previous IP.