Shiptheory can only to a Seller Dynamics account once. If you see the message "This Seller Dynamics account has already been connected to Shiptheory" it means that the account in question is already connected, either on a different integration on your account or on another Shiptheory account.
In order to resolve this you need to delete the other connected integrations in Shiptheory.