I have never seen this before. The song count on the empeg for me is lower than that of what emplode is showing. It is off by several hundred songs. Emplode, under the "all tracks" area, is showing songs that are not in my empeg. Recently, I deleted a few playlist and added some songs to test, but after deleting them, emplode still shows the songs but only in the "all tracks
area. The playlists are gone. I have resynced multiple times, restarted emplode and the player multiple times as well.

Could it be that I have deleted playlists and not the songs, so emplode still "sees" the song as there though it no longer shown as available on the empeg?

I can find no mention of this in the FAQ.