I have a Linksys WRT54G router. Everything's been working fine with the Wii. Then we finally got rid of our last piece of 802.11b equipment in the house, so I changed the router's setting from "Mixed mode" to "G-only".
Once I did that, "Everybody Votes" stopped working. Whenever I run it, it says it failed to connect with a 051330 error. But everything else is fine. "Test connection" reports success. I can use the Internet Channel to browse. I can shop with Wii Shop. News and Forecast have current data. And when I send an email, it shows up at the destination. Only EV fails.
And when I change the router back to "Mixed mode", EV starts working again.