It seems like the issue may be related to congested subnets, and that migrating to a less busy subnet could be a solution — see (1) in Subnets with heavy compute load: what can you do now & next steps
Is there a recommended way to deploy a canister in a specific subnet, e.g., https://dashboard.internetcomputer.org/subnet/4zbus-z2bmt-ilreg-xakz4-6tyre-hsqj4-slb4g-zjwqo-snjcc-iqphi-3qe?