Figured it out. Just needed to use an international format for the phone number (put a 1 at the front)
In the same situation here. Latest firmware for the Hue hub (version 2). On the same network and unfortunately nothing found.
I'm running the android app. With a hub.
Is there a way I can debug this at all?