I am having a similar problem – here is the message that I am getting:
One or more tables required for WooCommerce to function are missing, some features may not work as expected. Missing tables: 1603129140_wp_mbqng7f5mz_woocommerce_downloadable_product_permissions. Check again.
I apologize that I am not a code warrior but I can’t find the wp-admin/admin.php?page=wc-status&tab=tools that you suggest. I have a bunch of downloadable products on my website and non of them will download for my customers. Please help me! (or direct me to someone I can hire to fix this)