Cannot connect to factory restored ex2700 wifi network

Sometime over the last month my wifi extender stopped working and I don't know exacty when or why. So when I noticed today I thought I would just perform a factory reset on the extender and then set-it up again and everything will connect no problem, like starting from scratch. Not so. After I performed a factory reset (I held the button for over 20 seconds) the extender's wifi network "NETGEAR_EXT" would appear only intermittenly in both my android's wifi setting and my macbook's wifi settings. When it breifly became visible on the macbook it would try to connect to it but it would tell me that there was problem connecting to the network and on the android phone it would fail to connect and would just revert back to the previous network it was on. And the issue is not because of a weak signal, my phone, laptop, router and extender are all with 2 feet of each other.

I don't know how to setup the extender if I can't even connect to it. What should I do?