Have you tried to connect to a different AP with similar security settings. I spent ages with a similar issue but found when I went to parents house it suddenly connected to their AP. When I got home it suddenly cleared. I suspect that the is potentially a corrupt cache in play here somewhere for the last AP.