I have a little experience in several EU countries, and if there's any correlation, it's generally in the other direction, with the higher-tax ones generally being better places to do business (I doubt this is a causal relationship, though). The issue with southern Europe is that the government is corrupt, slow, and non-transparent, and regulations are unpredictable and inconsistently enforced.

For example, Denmark's taxes are about 1.5x Greece's (50% of GDP versus 35% of GDP, overall). But Denmark is generally a nicer and easier place to do business. The bureaucracy is large and expensive, but in return for all the money it costs, you get quick, non-corrupt, predictable service. You can register a company in literally hours (online!), for example, while it takes weeks in lower-tax Greece.

Well that last example shows some of the PIGS problems which actually do make it bad business places; the 'mañana‎' thing is deeply ingrained because (I think and hope), before, they didn't really have to care. Although it's been 40-60 years since that was true, it's very much real in all of them. Portugal is moving away from that faster than the others in my experience.