Error in building new backend environment in AWS Amplify: This environment is missing some parameter values. [appId,type] do not have values.

Since roughly April 2023 new backend environments fail to build automatically in AWS Amplify when new branches are created. It used to work like a breeze, but now I get the following error and only manual creation from command line is working: The solution to add manually the parameters in the SSM ParameterStore doesn't work, as the environment fails to be created, so at every run it has a different name, and in any case it's a pain to add manually parameters for each new backend environment.

Does anyone found a similar issue?

[INFO]: 🛑 This environment is missing some parameter values. [INFO]: [appId,type] do not have values. Resolution: Run 'amplify push' interactively to specify values. Alternatively, manually add values in SSM ParameterStore for the following parameter names: