1 new of 237 responses total.
I get the "Server lies" bit off and on all the time. It's harmless, an artifact of Grex's old version of SSH. The fingerprint issue should only happen the very first time you connect to Grex from a new machine.
You have several choices: