Its happened to me a couple of times. I once was in a party with three others from this forum when it happened and all of us had to reboot our Wii's. I've been playing online for about 8 days (total time spent online) now and I think it has happened to me 3-4 times. Not a big deal to me.
I'm using a wireless connection, if that matters to you.