O símbolo '+' não é realmente uma codificação de URL válida para um espaço. O TeamCity deve codificá-los como% 20.
De qualquer forma, o erro é provavelmente o resultado de um comum no IIS7.
Tente o seguinte comando:
%windir%\system32\inetsrv\appcmd set config /section:requestfiltering /allowdoubleescaping:true
Ele deve impedir que o IIS retome os 404s para qualquer coisa com um + na URL.