The fact that this persists even with random strings like '2e21e21edewasdaasd' strongly suggests this is not a true display-name collision. When you add an MCP server, Copilot Studio internally attempts to provision a hidden custom connector. If that background process fails, the platform often defaults to a generic “display name already exists” error message, even if no connector is actually visible.
Recommended Troubleshooting Steps:
1. Verify Data Loss Prevention (DLP) Policies
This is the most frequent cause of "silent" connector failures.
Go to the Power Platform Admin Center > Policies > Data policies.
Check the policy applied to your environment.
Crucial: Ensure that "Custom Connectors" or the "HTTP" conecctor are not blocked or restricted to a "Non-Business" data group that conflicts with where Copilot Studio is trying to operate. If a policy blocks custom connector creation, the MCP onboarding will fail instantly.
2. Audit the "Default Solution"
Sometimes orphaned metadata exists in the solution layer but doesn't surface in the "Custom Connectors" gallery.
Go to Power Apps Maker Portal > Solutions > Default Solution.
Filter by Objects > Custom Connector.
Look for any entries with "Untitled," "Failed," or partial names and delete them.
3. Capture the "Under the Hood" Error
To prove this isn't a naming issue, look at the actual telemetry:
In Copilot Studio, click the Settings (cog icon) > About > Session Details (or press Ctrl+Alt+A).
Look for a PowerPlatformException or FlowOperationError.
If you see a 403 (Forbidden), it confirms a DLP or permissions block. If you see 429, it's a throttling issue.
4. The "Clean Slate" Test
If you have the capacity, try adding the same MCP server in a Developer Environment.
If it works there: Your original environment has a "stuck" metadata state or a restrictive policy.
If it fails there too: There may be a temporary service outage with the MCP-to-Connector bridge in your region.
Next Steps for Support:
If the above steps don't reveal a DLP block, you will likely need to open a support ticket. Be sure to provide your Environment ID and the Session ID from Step 3. Tell them: "The environment is throwing a 'Custom Connector already exists' error for unique random strings, indicating a failure in the internal provisioning of MCP metadata."
Are you using a Managed Environment. If so, there are additional "Developer" limits that can sometimes block the automatic creation of connectors by the Copilot Studio service principal.