Good call with this article! I too had the same error with my Samsung Focus but I figured out that for some reason my route was not able to identify a device name, only the MAC address. (possibly a bug in WP7) Apparently Zune does not like this because as soon as I used a static IP address for my phone's MAC address and gave it the name of my phone as recognized by Zune, it worked!
Cheers!