Правильная расстановка знаков:
Когда наступила весна, он почувствовал обновление и, казалось, стал другим.
Пояснения (сжато):
1. Запятая после «Когда наступила весна» нужна потому, что это придаточное предложение, стоящее перед главным; придаточное отделяется запятой.
2. «Казалось» — вводное слово, выражающее неуверенность/оценку; вводные слова выделяются запятыми с двух сторон. В данном предложении вводное слово стоит после союза «и», поэтому ставятся запятые после «и» и после «казалось».
3. Запятая перед «и» не ставится, потому что «он почувствовал обновление» и «стал другим» — два простых сказуемых с одним подлежащим «он» (однородные сказуемые), связанные союзом «и»; при однородных членах запятая перед «и» не требуется. (Исключение: если бы во второй части было свое подлежащее или самостоятельное предложение, тогда запятая перед «и» могла бы потребоваться.)