I haven't had any issues connecting to a hidden SSID. If you have access to the wireless access point or router you could temporary broadcast the SSID, attempt to connect, then hide the SSID once you are connected. This would help the troubleshooting process.
Question...I haven't tried WPS on a hidden SSID but would that work?
Hmmm...good question. You would think that it wouldn't, as it would defeat the purpose of hiding the SSID in the first place, even if only for a short period of time.