This is exactly the same problem I am having with a NEW player. I got it mid-Oct and it worked fine until a few days ago. I got it because my old sansa had continual sync problems.
Oddly, even though it says the subscription tracks are expired, it still plays them.
Did you find a fix?