I have been having the same problem for months myself.
I have 2 samsung blue-ray players and a Wii. I read this thread, and was going through the settings on my AirPort Extreme and noticed that the options for security are "WAP/WAP2 Personal" and I've never even thought of trying to connect on...