Not sure when it stopped working, but on both my previous phone, and current phone, songs I delete suddenly reappear in my music library. Would be pretty cool if they could stay deleted...