I finally found my Zune after missing it for nearly a year and immediately tried to reinstall the Zune software on my computer. This has been spectacularly more difficult than I remember it being. Using Windows 7 I have tried installing it without any firewalls, as an administrator, using the complete Zune software package. I'm kinda at a loss here as to what to do and Microsoft's solutions have been even more useless than I would have expected.
Edit: Also relevant I get error code: 0x80070424.