I ran into a similar issue here. In my case, it turned out that the clients couldn’t ping (ICMP) their possible relays.