My celica has done this for a while now, only seems to do it when its still cold and has not long been started.
When changing gears from first to second it will occasionally click, its hard to desribe, its not a crunch and doesnt feel like worn syncros (im on my second gearbox) It makes the sound when pulling it out of first, goes into second fine, its just the point between pulling out of first gear and before passing neutral
Could it be something to do with the shifter cables/forks (whatever they are called) ??? Mabey tiny bit of play somewhere.
Any help or advice would be great.