This thread is a great help. Thanks to everybody that has contributed
My Zune suddenly stopped working, and the only thing that ended up working was to delete all the content from my Zune and sync it all back. Things are working fine again, let's hope it stays that way!