No, it shouldn't matter what computer you do the sync from, as it only looks at what's on the player...

If you've made multiple, succesful, syncs and the problem remains, I'd suggest trying the procedure described in the FAQ pointed to above...

/Michael