function filter_woocommerce_error( $message ) {
if ( !empty( $message ) ) {
     if( 'Invalid shipping method.' == $message ) {
        $message = 'My custom message goes here';
     }
     return $message;
}};

add_filter( "woocommerce_add_error", 'filter_woocommerce_error', 10, 1 );