Imagine the confusion when your WiFi network is showing all available WiFi access points in the neighborhood except the one you want to connect to, adding more confusion - the same access-point is visible and connectable from other devices. Since, your WiFi access-point is visible from other devices and your WiFi client can see other access-point we can be sure that the two particular devices are working fine and are only having issues communicating to each other.