Hello! We are encountering the same problem.
We have WooCommerce services and Jetpack installed and connected but the option for automated taxes isn’t showing.
Our status log has a few notifications for payment gateways that read “Not tested with the active version of WooCommerce”.
It also shows the following outdated template errors:
flatsome/woocommerce/global/quantity-input.php version 3.6.0 is out of date. The core version is 4.0.0,
flatsome/woocommerce/notices/error.php version 3.5.0 is out of date. The core version is 3.9.0,
flatsome/woocommerce/notices/notice.php version 3.5.0 is out of date. The core version is 3.9.0,
flatsome/woocommerce/notices/success.php version 3.5.0 is out of date. The core version is 3.9.0,
flatsome/woocommerce/single-product/related.php version 3.0.0 is out of date. The core version is 3.9.0
Should any of these prevent the option for automated taxes from appearing?