Yes, I am getting the same Teredo messages.
I removed IPv6 from the protocol stack for the NIC - and that did not fix the problem.
As was stated above, it happens only when using uTorrent.
I will check to see if there is a way to disable that - as it fills up the logs FAST !