SMS: When majorities fail