I'ved noticed the Airport Configuration Utility from Apple requires "elevation" (= run as administrator) to work properly on a Windows 8/8.1.
If it still throws out an error after connecting, try disabling IPv6, then reboot.
