Se o seu awk
permitir separadores de registros multibyte, tente
awk -vRS="-----------------" -vORS="-----------------" '/Failure/' file
Name=Operation1
Time: 500
Status=Failure
-----------------
Name=Operation2
Time: 800
Status=Failure
-----------------