Hi,
several possibilities:
1. After deleting you did not restart enigma2 or the complete box. If you switch of power without either of that no changes are stored.
2. Do you use bouquets or the complete channel list? In complete channel list a background scan is active (can be deactivated) which adds already deleted channels if you switch to one of the other channels on that transponder.
Ralf