Phone is finding every wireless access point except mine!
It was indeed Wifi channels (as per phunehehe's comment) - setting the router to use band 11 suddenly brought the access point back into being detectable.  Excellent.