Fixed it. European "Market" was inactive. 

I have set up various shipping zones and they all work fine except Europe. No European countries will appear in the country drop-down for the shipping address on checkout. The Europe shipping zone definitely includes the european countries. Got a cus...