LAN discovery works by using UDP LAN broadcasts. Hotspot may not allow such packets.
Packets that are sent over LAN arrive instantly. Nothing will cause a 3-5 minute delay. Ever. Even sending a packet to the moon will take a fraction of that time. Off the top of my head, the server will either show up or it won't, but nothing can possibly cause a packet to be delayed by that much.
Have you tried setting useMulticasting to 'true' instead? If broadcasts are not supported properly, multicasting might be. If neither are supported properly, then discovery won't work.