We are running the 1.12.0 version of the flink-k8s-operator and it appears that this version is hit by a critical bug that will prevent jobs from upgrading (deploying new version): https://issues.apache.org/jira/browse/FLINK-38033
The bug appears fixed in 1.12.1 so we could upgrade to this or possibly downgrade to 1.11.