I also get stuck at
Connecting with WFC data ...
Connection to AP failed ...
Validate your WFC data ...
First of all I am using a buffalo gaming AP with AOSS WEP128.
And otherwise I don't have any problems with the Wifi connection (the dsi browser works just fine).
Edit: ok, I just learnt...