Veeam tracks all VMs by unique moref ID. The upgrade process seems to have resulted in morefID changes. Thus, the jobs containing previously existed VMs failed. Once VMs were re-added to the job, everything started working as expected.
However, I should mention that typically in-place upgrade shouldn't lead to morefID changes.
Thanks.