A resposta do Piovezan dá ótima explicação do problema que está tendo na utilização do método, então vou só complementar com a parte que eu entendi diferente na pergunta (que diga-se de passagem, não é muito clara nesse ponto).

Se o método receberá simultaneamente listas diferentes, no caso uma chamada em uma *thread* receberá `list_t1` e a outra chamada em outra *thread* receberá `list_t2` e o método não manipulará o parâmetro `list` que conterá ou uma ou a outra lista em cada chamada, eles não se confundirão, são chamadas completamente isoladas e não haverá problemas de concorrência. Sendo assim, não só não há problemas em chamar este método em mais de um *thread* simultaneamente, alcançando paralelismo, como nem precisará marcá-lo como `synchronized`. Nem mesmo precisará sincronizar nada internamente, o que pode até acabar com o paralelismo dependendo de como for usado ([já falei disto][1]).

Claro que eu posso estar enganado dependendo do conteúdo do método, que não foi postado.

Como adendo, criar outro método não ajudará em nada. Na verdade, dependendo do que fizer, pode até trazer mais problemas.


  [1]: http://pt.stackoverflow.com/q/1946/101