Agent struggles to resolve package dependencies to specified versions

[mikadumont]

Description

Direct customer feedback:

When explicitly asked to upgrade packages to a specific version, the agent sometimes fails to resolve dependencies. It can recover when re-run with the resulting build errors, but shouldn't require multiple attempts.