Ну поясню тогда, тем кто не знает. lock - поточная блокировка на уровне ядра ОС, Parallel.For - конструкция, позволяющая выполнить цикл for в параллельных потоках. Получается, что каждый поток ждет пока освободится блокировка = синхронное выполнение, даже еще медленнее.