CKKS EvalAdd in some cases pop up random numbers

Please refer to this thread. You are noticing a similar behavior. Basically, you are running out of precision budget - (scaleModSize\cdot message) is larger than what can be represented by the underlying modulus). So, you either decrease the magnitude of the message or the scaleModSize, or increase the underlying modulus (by pumping up the multiplicative depth).