make sure you have automatic transmission fluid in the gear box, the RED stuff "" DEXRON you really need to have , ie the GM type [ gm=general motors usa/uk !!] .
some garages use a slightly thicker oil and the landrover gearboxes dont like it .
i had a range rover lt77 5 speed gearbox rebuilt and replaced once and when i picked it up i had hell of a job to change gear in it , hence when i got home i drained the transmission fluid out , it was clear and thicker than ATF, i changed it to normal red DEXRON II and all was ok afterwards .
there is an auto transmission fluid as used in JCBs and plant , this is clear in colour but is slightly thicker than normal car type ATF and it doesnt seem to like being put in landy gearboxes .
in cold weather the fluid will be thicker viscosity and so youre gear changes will become a little different than in warm weather use.
you could thin down the present fluid in youre box by adding 1/2 pint of diesel/paraffin/white spirit if you wanted to try it out before changing fluids , and see if it makes any difference to gear changes .
ATF is vegetable oil by the way
some peole may not recommend doing this but it will at least determine if its the fluid viscosity thats at fault and then is not very expensive to change fluids afterwards, or if you want to just leave as it is and drive the thing if you find you have the gear change you ought to have .
there are plenty of tricks used by garages which " fix" things , ie like putting some brake fluid in the pwr steering reservoir of landrovers whose steering boxes leak !!! . it worked on 2 of my landy/rangeys and both are still working ok 5 yrs later .