La función de búsqueda que utilizas no aplica recursividad.
Hay varias formas de hacer la búsqueda recursiva optimizada, pero te pongo un ejemplo sencillo que espero que te sirva de punto de partida.
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Neurons
{
public static class program
{
public static void SearchRecursive(string Dir, List<string> Found)
{
try
{
int CurCount = Found.Count;
Console.Write($"Buscando en carpeta: {Dir}...");
Found.AddRange(Directory
.EnumerateFiles(Dir)
.Where(fn => fn.ToUpper().EndsWith(".OST") || fn.ToUpper().EndsWith(".PST"))
);
Console.WriteLine($" encontrados {Found.Count - CurCount}");
foreach (var SubDir in Directory.EnumerateDirectories(Dir))
SearchRecursive(SubDir, Found);
}
catch
{ }
}
public static void Main()
{
List<string> Found = new List<string>();
SearchRecursive(@"C:\", Found);
Console.ReadKey();
}
}
}