Ok, now I got it - I never saved the playlist after modifying it which caused removed channels to reappear immediately...
j.