Er, have you configured the Wii itself to use the USB dongle?
I take it you're using the official one. Don't let it get too hot. I found that mine didn't work so well when it's hot. And all it takes is for you to leave it in the USB port for it to do that - not even have the program running.
Also, what's your normal internet connection like? reliable?