In TIC a flow can have multiple versions. After deleting the flow from TIC, the whole job gets deleted in TIC.
Again while publishing the same job in cloud, the default version will be 0.1.0. While running the job its fetching the previous job version 0.1.0 which has been deleted earlier in talend cloud. So the jobs are failing. Whether i'm missing something versions in talend integration cloud. I'm using talend studio for cloud with data quality 6.2.1