Facing the same issue, it might be because of the following:
https://learn.microsoft.com/en-us/microsoft-copilot-studio/knowledge-graph-connections
It seems that recently it has changed and now they have to be set up by the tenant admin.
Here is more info from the documentation:
https://learn.microsoft.com/en-us/microsoft-copilot-studio/knowledge-copilot-studio