I faced a similar situation while delivering a solution. I did all of the above, however it turned out that the person deploying the Bicep Template did not have Bicep installed in their PC. In addition to installing the extension in VS or VS Code Bicep has to be installed in your PC. I used this documentation https://learn.microsoft.com/en-us/azure/azure-resource-manager/bicep/install#windows