I  was having the same issue and found the konghack.apk connects to a server that the konghack founders call the KHserver I looked through the directorys and found that the apk file thought the location of the server file which is called libkhserver.so was in data files and was displaced so I typed in the emulator the following terminal 
ANerondroid@11/ su
root@android/ CD DATA/DATA/COM.KONGHACK.TRAINER.ANDROID/LIB
Type these commands in terminal and execute it then type libkhserver.so
And it should run fine 
go onto konghack logout log back in and the connection should be fine

If an admin sees this and still have problems with the apk I have created a copy of a new apk that works with the server problem