Sei bem o que você esta passando, Não consegue abrir os videos do celular mais? Não consegue tirar 1 foto? Não consegue baixar mais nada? seu celular fica com um CD lá em cima dizendo que a memória está cheia sendo que você sabe muito bem que cabe muito mais coisas? O meu também estava assim. Isso é vírus!
Para consertar faça o seguinte - Reset o seu aparelho para Padrão de Fabrica.
Fazendo isso, seu aparelho vai voltar ao normal, só que além de remover o vírus! ele vai remover tudo, todos os jogos, musicas, fotos, e aplicativos baixados por você no celular. Vai funcionar eu tenho certeza!
OBS: se quiser ficar com as musicas e fotos, passe para seu computador com via cabo (USB).