Error: "Access violation in module 'QOptEngineLib.dll'" when executing Test Run All (4321090)

When optimizing a query and after have generated some alternatives, the 'Test Run All' execution throw the following error:

Exception happens at
Class: TComThread
Method: Execute
Module: LabBatchExeScenario
Message: Access violation at address 23015426 in module 'QOptEngineLib.dll'. Read of address 00000004.

Replication steps:
- Choose a query from Spotlight | right click | select "Optimize query"
- Choose "Plan control" | connect to a specific instance
- Click on "Get estimated plan"
- Click on "Generate plan guides"
- Abort optimization after seeing some other plans
- Click on "Test Run All". The error appears.

The Region and Language of the OS is different than English (United States)