This Woocommerce error message is somewhat misleading, as it can occur in different contexts.
Solution: If you are sure that the shipping classes and methods have been set and activated correctly, you should test the plugins you are using. Often it can happen that shipping plugins interfere with each other.