Can you look at the executions?  See if maybe a flow is very long and still running in the previous version?   also,  how much did the trigger change from the old to the new?  I've experienced some issues changing the trigger of an established flow on prod, where we had to disable/delete the original and add in the new one.