After a bit of research, I think I've found out which mob you're talking about : Risen Aberration. Indeed this one seems to be immune to all spells but holy spells. You might find some useful advices in the comments of the wowhead page I'm linking.