Check that you weren't doing an INSERT or APPEND instead of the REPLACE you expected. You can press "Select Mode" on the remote to toggle the different addition modes while searching.

Bruno