Could you please show me a screenshot of your taxes options panel? WP Admin -> s2Member -> Stripe Options -> Tax Rate Calculations
Have you tested other taxes and tried checkout fulfilling their criteria? Just to see if another one would trigger it and work.
Are you getting paid in Bitcoin? Taxes aren't calculated for those. See the warning at the end of that panel.
Have you tried with the default theme? And deactivating other plugins?