When you say main Menu, do you mean the Connections Tab?
Can you please show a picture of the Action, after you click the ... so we can see what connections it sees.
If it doesn't see the new connections then
1) Wrong environment
2) the action is corrupted. Delete it and recreate it.
3) Its a permission issue (but I'd have to verify that) either in Teams, the Team itself, etc.
If you create a brand new flow and attempt it does it work?
If so then I definitely recommend deleting the action. Saving, (if you can), and then re-adding it after you remove it.
I would also suggest trying to fix it in incognito.private mode browser instance.
But looking at your connections in the Connections tab can at least tell you if the connections are broken and can be fixed there and then possibly show up.
Also, you should use Connection References, versus Connections
If this helps you answer your issue please Mark as such.