The root cause of this issue was indeed the connection to Square. The reason is because the existing API connection does not have permission to create/edit gift cards. When reconnecting I saw a prompt to allow the new connection to allow these new permissions, and now everything works as expected.
It would be worth mentioning this in the setup guide for existing users that are upgrading an existing connection because it is not obvious that we would need to redo the API permissions.