This happened to me too at a friend's house. I kept fiddling with it for 15 minutes and eventually it just prompted me for the key. I entered it and it connected fine. It was really weird. There should definitely be an option to bypass Wi-fi Protected Setup. You should check if a bug has been entered for this in bugzilla yet.