Got same problem.
I just bought the game this morning and i cant get into online kingdom.
Its giving me a connection timed out contantly.
I tried it with firewall off and i also allowed the game acces on my computer but still i get the error.
How to fix this?