" When we put it up for the winter it was fine and the following spring when
we put it back in the water it started doing this."

Find out if the trim tab on the outdrive was moved. If not, did you see how
the hull was propped up for storage? The symptoms you describe sound like a
warped hull, which might improve as you use it this summer. Take another
look at the hull for warpage or storage damage marks. Perhaps there is a
way you can look inside the hull to see if any of the support beams have
delaminated and are allowing the hull to flex in on one side while underway.
Find a sandbar to park over and get out and push on the hull to see if both
sides respond similarly to beatings.
Somebody said to check the motor mounts???.....couldn't hurt to look. Watch
the motor when thrust torque is applied to see if it moves, though I can't
see how that would cause a lean.