The phrase "under a cloud" means to be in a state of suspicion, disfavour or disgrace as a result of negative circumstances or controversy. Therefore, the opposite of this phrase would be "with a clear record," which means that the person left without any negative implications or suspicion.