Per esperienza, so che il controllo TreeView (ma non è il solo) di Windows Forms possiede numerosi bug (oltre a questo), quindi il mio suggerimento è quello di trovare un controllo (gratuito o a pagamento) alternativo, oppure modificare le proprietà del controllo a runtime per vedere se aggirano il difetto, sempre posto che il controllo sia stato adeguatamente configurato.

Ciao!