Hmm. I suspect a database problem? Maybe you should try deleting the files "database", "playlists" and "tags" under /empeg/var and re-synching so it will rebuild those files. I've seen other similar problems solved in this manner.