Please be clear. You say you have a playlist on your Empeg of 450 songs. You set the Playlist beam option to Replace (upper right hand corner). Then you select 19 songs on the Palm using Palantir, point the Palm at your Empeg, and press Beam on the playlist screen. Then the Palm brings up the beam dialog, the beam dialog ends, then your Empeg displays the message "19 Songs in playlist", but the playlist stays with the same 450 songs?
Can you do this while looking at the serial output of your player? This might give me more clues as to what your problem is. Also, has anything changed recently? Did it work before? Did you install any new software? Have you upgraded Palantir but not Empire, or vice versa? Did you upload new tunes onto your player but not put a new .pdb file on your Palm?