Eu tenho o Android versão 5.0 em dois dispositivos diferentes e em ambos, se eu excluir qualquer conteúdo do usuário (por exemplo, fotos, músicas) armazenado no cartão SD, ele parece ser removido, mas momentos depois reaparece exatamente como estava.
Sou levado a acreditar que isso faz parte da nova segurança aprimorada da versão do sistema operacional, mas existe alguma maneira de impedir isso para que, quando excluo algo, ele permaneça excluído! Atualmente, só posso fazer isso via USB do meu PC.