The expressions "not bad" and "not too bad", while often used interchangeably, are completely opposite in meaning.