I have the exact same problem here.
And yes, my Zune is linked correctly.
Jessica Zahn, Zune Social Program Manager ~ This posting is provided as-is with no warranties, and confers no rights.