Unfortunately, TTN Console cannot always be trusted. See The Things Gateway shows status: "not connected". But it seems to be working for me right now, and of course, chances are you got the wrong EUI after all, or did not configure the gateway correctly. (Aside: the EUI is not a secret.)