The recent ban on Nationwide's ad, accused of misleading customers on store closures, has stirred negative sentiments among over a third of consumers, affecting the brand's perception.