I had a very similar problem, although my Wii was a 4.3E to start with. I used Indiana PWNS to mod my Wii. I then found that it wouldn't even find any networks, let alone connect to one. Error codes included 51030, 51031, 52030 & 52032.
I bought a second hand wifi module and fitted it. The Wii...