EsDictionary.Add() hilo seguro cuando solo inserta?

Tengo un código que inserta claves de varios subprocesos, ¿todavía necesito bloquear alrededor de Dictionary.Add ()

Obtuve esta excepción al agregar una nueva clave:

Exception Source:    mscorlib
Exception Type: System.IndexOutOfRangeException
Exception Message:   Index was outside the bounds of the array.
Exception Target Site: Insert

Aunque es bastante raro. Yo sé esoDictionary no es seguro para subprocesos aunque pensé que solo llamar a.Add no causaría ningún problema.