I experience this same problem, but the solution was different.
Following the advice on a SpecFlow Github issue, the following worked for me:
- Close all Visual Studio instances
- Go to %TEMP%\VisualStudioTestExplorerExtensions\
- Delete all the folders in here
- Try again