Hi @RobbieGoff ,
Which Type Solution do you export? Managed solution or Unmanaged solution?
Based on the issue that you mentioned, I think you exported your solution as an Managed solution, is it true?
Actually, it is an known issue with managed solution. When exporting a solution as an Managed solution into your Target Environment, within your Target Environment, you could not edit or update these components (flow, custom connector, ... etc) directly. You may need to re-create a new connection to these connectors used in your canvas app and flow. For custom connector, you may need to re-enter credentials required by the connector, then create connections.
https://powerapps.microsoft.com/en-us/blog/custom-connectors-now-available-in-solutions-preview/
As an alternative solution, please consider export your Solution as a Unmanaged solution, then import this Unmanaged solution into your Target Environment, then you could edit your flow, custom connector credentials or connections to fix this issue.
More details about known limits in Solution, please check the following article:
https://docs.microsoft.com/en-us/powerapps/maker/common-data-service/use-solution-explorer#known-limitations
Best regards,