Você precisa escapar de suas barras. Eu quero dizer os cortes, que separam a data.
^[[:digit:]]{4}\/[[:digit:]]{2}\/[[:digit:]]{2} [[:digit:]]{2}:[[:digit:]]{2}:[[:digit:]]{2} \[error\] [#[:digit:]]+: \*[[:digit:]]+ testing .+ existence failed \(2: No such file or directory\) while logging request, .+$
Então, sua expressão usual funciona bem para mim, mesmo com esses caracteres especiais no final.