In one way, this seems to fit with the notion I had that it's the remote itself that is the problem. That is, it's somehow not clearing its memory for the new download or not communicating its available memory properly.

But then it doesn't make sense that your own remote would do the same thing. This implies NSP is acting strange, so I'm totally confused. :|

So, in turning the remote off and back on, I assume you mean the side switch? Just move it all the way to the opposite position and back- does that clear the existing configuration?