Additional features, settings, or issues not covered by specific Microsoft Teams categories
I have had the same experience of being unable to link Planner in Teams to an existing Plan. I solved it by using the Website app instead of the Planner app and posting in the URL for the Web version of our Plan. It worked fine.