I posted the first reply about how similar my problem was to yours. Mine resolved over a month ago. I'm very sure this is a duplicate content issue. It doesn't matter if they are different servers, markets etc. When you "look" at the sites they "look" the same. Google was taking a default PLESK server page for my domain and showing other sites (3 in total) that also had the same default page. Different servers, different owners and different industries.
I think if you continue to ignore this advice you will have this issue forever. You either need to make the sites different (or at least the home pages) or combine them into a single site and map your existing link juice from one to the other with redirects. You then need to serve the different data based on geolocation.
Depending on your web site, servers, support team etc this could be a very difficult job.