Yes, I'm having problems, too. I had 3-4 items in my queue, now all gone except for the one about to ship. I just tried adding the missing items again; the process seems to work (I get a message that the item has been added to the queue), but my queue remains empty.
Edit: I just emailed a report on the problem to yourmusic's customer service.