The wireless network appears to have been compromised and will be disabled

Question

I have been getting this message from time to time since I purchased my Airport about a month ago, I think in total I have received it 3-4 times. The reason it is interesting is because the behavior is similar to some other posts about dropped connections.
They symptoms are I will be surfing along and suddenly I get no data at all, it just stops dead. If I have an active application that is trying to pull live data like PC Anywhere I will tend to get the above message. If I don't then no message but I have to turn off my Airport NIC in my laptop and turn it back to reconnect.
I have found that by going into my Airport Utility and under Wireless Options changing the WPA Group Key Timeout to a longer period the problem has been mitigated. It is still a problem overall but at least the chance is only every 8 hours instead of every 1-2 hours.
To improve security WPA changes encryption keys from time to time and my theory is that either the Airport base station or the Airport NIC card have problems with this procedure.
One thought is that the Airport NIC misses the change and thus is still trying to send data using the old key. I don't know how this could happen, maybe it is going to sleep for a short period?? This would go along with the disconnect and reconnect working though.
Another thought is that whatever method is being used to detect a security compromise during the exchange of new encryption keys in the WPA standard is way too sensitive and is thus deciding to lock all users out for the mandatory minute. This would explain why people seem to get it with D-link routers etc. Maybe after the minute things just don't negotiate properly, maybe this was by design for security?
Has anyone played with the different encryption schemes? I am currently using WPA/WPA2 Personal. I am guessing that WEP won't have this issue because it doesn't use rolling keys. I wouldn't use WEP though because it can be cracked in ~1 minute. I know users have reported that no security works fine but I can't use this as I don't live on a 100 acre farm. Is WPA2 any better?

Answer 1

I also switched to 5GHz N only mode at the same time. I see some other posts that indicate this helps.
Maybe other 2.4 GHz traffic is being mis-read as a hack attempt and the wireless is shutting down??
This is still better than the Netgear I had, when it stopped traffic both the wired and wireless were dead and there were no errors. I couldn't even access the config page.