Virumaandi (2004) ran into title trouble, too. Initially, the film's 'first look' poster had Sandiyar with Kamal wielding an aruval. This didn't go down too well with Vidudalai Siruthai Katchi. They found it too violent and demonstrated against it.
Kamal buckled under the pressure and did go for a name change. But that didn't make the film any less bloody.
The film was well-received. The performances are simply brilliant. And, it went on to win the International Award for Best Asian Film in 2004 at the Puchon International Fantastic Film Festival.
Kamal vs. Controversy: 4-2