When creating a Release, at the stage where Octopus checks for latest Package version for a Step, first check whether we've already got the latest version for that Package.

See this Question and associated screenshot for more information:

http://help.octopusdeploy.com/discussions/questions/8191-when-creating-a-release-why-does-octopus-repeat-the-process-to-get-latest-version-from-teamcity