Make sure you are signed in on your Zune PC software.
Also, one thing I have noticed is that it does require a small amount of time to show in your play list, I would say a minute.
I have had no problems with that, I am even listening to music on my laptop while I'm posting on my desktop with no problems.