При использовании Multimedia Streaming натолкнулся на
следующее: если вызывать функцию Update для обновления
видео-поверхности реже, чем закодированный fps, видео
начинает отставать от аудио. Пробовал уже и асинхронные
режимы, но при достаточной нагрузке на процессор и это
не помогает.

Варианты решений, которые я пробовал:
1) Раз в секунду перезапускать поток — возникает неприятная пауза.
2) Асинхронный режим — обновлять видео в отдельном потоке.
При достаточной нагрузке, все равно запаздывание.

Подскажите, пожалуйста, как решить данную проблему в рамках
Multimedia Streaming, либо может стоит использовать напрямую фильтры?

Всем спасибо, разобрался сам.
Тестовый файл не содержал синхронизации
в себе, поэтому и были проблемы.