iOS App fails to auto discover HA, what could cause this?

This happens on every iOS device I’ve tried to connect to HA. If I enter it manually, it works, but that doesn’t solve the problem.

What would cause this to happen?