Thanks for the welcome, raoul5788! Now for some answers to the questions:
The playlist isn't even close to full. It's usually pretty empty. There's usually about 90-95% still available.
And yes, it happens with the new box they send. It takes a week or so before it starts acting up, but they...