Well the only thing I can say is just give it time.
I mean on day one none of my songs were updating and I wasn't appearing on any top players lists and I didn't have a playcount.
Day two my songs were updating to what I was listening too except two of them were stuck and unchanging, I was added to the top player lists and my playcount was displayed but not updated.
Today my songs played are updating perfectly but my playcount is still the same and none of the top play lists have updated with my new total plays.
So I guess I'm just saying its probably not you or anything you can do. The Zune team is most likely working on it.