O problema é que o teamcity não é 100% claro sobre como o regex funciona.
Funciona apenas por linha. Eu precisava verificar o arquivo de log completo. Em última análise, isso foi resolvido com o msbuild enviando o arquivo de log para um local separado e verificá-lo usando uma nova etapa de compilação.