If a game is opened to LAN on linux, it is impossible to join, this is because Minecraft calls java.net.InetAddress.getLocalHost() to get the current IP, then broadcasts the server as being hosted on this IP. On windows this returns the LAN IP, a number like 192.168.X.Y, but on Linux, this returns 127.0.0.1 (which is what it should be returning, because that IS the local host. The windows java implementation is wrong.)
Linked issues
Comments
Sorry, I did search, but used to narrow a search, and didn't find that.
Duplicate of MC-473. Please search before posting bug reports.