It seems that Add method is not thread safe and sometimes causes unexpected errors "An entry with the same key already exists."
See the <a href="http://geekswithblogs.net/mnf/archive/2007/07/26/An-error-An-entry-with-the-same-key-already-exists.aspx">blog post</a>