It is not normal that one side of your trem was raised when you changed strings. Either none, or both change equally as much.

And changing action WILL affect intonation.


Greetz, TK