Sounds like you've made a good effort to change parts too....can't think of much else it could be if you have a problem, maybe a hairline crack in the header tank or cap? Worth replacing if standard and can be purchased new from Ford.

I'd deffo get the other fan on the car tho, also install a manual fan switch....and try putting the fans on the rad if possible!