They shot to fame with their provocative blend of rap and republicanism, but their on-stage pronouncements have sparked shock and led to a media storm. Rory Carroll reports