Not sure if bug or feature, but a bot ordered to 'Find Nearest Tree Soil' will ignore Tree Soils adjecent to a Tree Seed Hole.
I assume this is a feature to make sure the bots don't 'paint themselves into a corner' with trees...