Здравствуйте, Sharov, Вы писали:

S>Вопрос -- почему так? Как это может так разительно влиять на поведение?

Не та перегрузка выбралась,

Task StartNew(System.Action<object> action, object state)

Если стоит решарпер — поставьте heap allocation viewer и подсветку для boxing allocation оставьте. Остальные в принципе можно отключить (но это вопрос личных предпочтений, я только очевидные аллокации отключил).

В топик призывается @SergeyT с его ErrorProne.NET — ещё одна диагностика, которую точно стоит добавить.