Hi Jason and
to the club.
Gears baulking was one of the reasons that I gave up on manual gearboxes a long time ago! Automatics won't suffer the same phenonemon because at low temperatures the ATF will be thicker.
I'd be looking at the amount and grade of gearbox oil Jason. How long have you had the car? Did Mr. Previous Owner change the gearbox oil? Forum colleagues will I think confirm that a particular type of gearbox oil must be used. Hopefully somebody more knowledgeable than I will be along to help shortly.
Simon