Printing this part i used an infill density of 50% and rectilinear pattern.
I just noticed the setting: "solid infill treshold area" that forces solid infill for areas less than 70 mm^2. Could this be the case for printing the parts with holes, hence lesser treshold area. So somehow slic3r has more "correct" settings when forcing a solid infill.
I haven't tried "external perimiters first" this time arround - I'll try that first thing tomorrow.