As of yesterday, github.com updated the RSA keys which broke access to the their servers when cloning or fetching from their repositories.
A weird Warning message like this one will instead be the output to those commands.
To fix it, follow the instructions oulined in this Github Blog Post. that will show how to update the known_hosts file to fix it.