On any given issue the Early Church Fathers aren't infallible. They as individual men were not, that we know of, directly inspired in their teachings or writings. Thus they COULD be mistaken. 
 
However, they have the benefit of being taught directly by the apostles in some cases, or only one or two generations removed from the apostles as a result they had alot more context, alot more teaching to work with than we do.
In addition to that, many of their teachings have been confirmed by the Church and thus carry not only the authority of the Early Fathers, but also that of the Church undivided. 
 
Now, speaking for me personally. If I run into an issue where my own view seems to be at odds with the Early Church Fathers, my first course of action is to review the Early Father's teachings and make sure that I am understanding them correctly. 
If I am convinced that I have a correct understanding of their teaching, and it stills seems to be at odds with my belief. I will then review both teachings and attempt to discover why they were believed, where they originated etc. Find the reasoning behind them. 
 
The final step, which is actually part of the above step is that I take both to the scriptures and evaluate them in the light of the scriptrues. I will pray and ask for guidance and I will pay special attention to the scriptures that I originally derived my own view from, and see if I have misinterpeted them, checking to see if they fit better with the understanding that the Early Father's had.
 
  If after all, I find that the Early Church Father's view is fits with scripture and doesn't contradict any other established doctrines, and it is still contrary to my own view, I would go with the ECF view.