I just encountered this issue.
It was because I inadvertently nuget installed
NReco.VideoConverter.LT
instead of
NReco.VideoConverter
The LT version (supports Mono/.NET Core) requires a license.
Once I referenced the correct version it started working.