In 4.10.40 and 4.10.39 (have not gone back further) I am seeing an error message in ovnkube-master leader log for every pod created:

E1104 15:41:36.067186       1 ovn.go:657] Failed to add pod test8_deployment1v0-845bdccdd9-8nhnp, error: failed to ensurePod test8/deployment1v0-845bdccdd9-8nhnp since it is not yet scheduled
E1104 15:41:36.489793       1 ovn.go:657] Failed to add pod test8_deployment1v1-5b7fdcf6c9-mgp9b, error: failed to ensurePod test8/deployment1v1-5b7fdcf6c9-mgp9b since it is not yet scheduled
E1104 15:41:36.877099       1 ovn.go:657] Failed to add pod test8_deployment1v2-77bbdccd77-s47p2, error: failed to ensurePod test8/deployment1v2-77bbdccd77-s47p2 since it is not yet scheduled
E1104 15:41:37.265110       1 ovn.go:657] Failed to add pod openshift-marketplace_redhat-marketplace-qqrkv, error: failed to ensurePod openshift-marketplace/redhat-marketplace-qqrkv since it is not yet scheduled
E1104 15:41:37.280397       1 ovn.go:657] Failed to add pod test8_deployment1v3-77f6b4c6f5-m7zlh, error: failed to ensurePod test8/deployment1v3-77f6b4c6f5-m7zlh since it is not yet scheduled
E1104 15:41:37.668684       1 ovn.go:657] Failed to add pod test8_deployment1v4-76f8cfb56f-vk5pn, error: failed to ensurePod test8/deployment1v4-76f8cfb56f-vk5pn since it is not yet scheduled

I do not see this in 4.12

I will link the must-gather

4.10.40

Always

1.
2.
3.