We have discussed the Algerian conflict, and you thought it was ok for Europe to tacitly or explicitly endorse the coup that led to the civil war, so don't give me  any more crap about it.

Responsibility for Western Sahara lies originally with Spain.

Northern Cyprus is a conflict in which Greece, a EU member state, is an interested party, and so it is hard for the EU to be a mediator.

As for Bosnia, Europe's failure there is responsible for the decision to create a European Common Foreign and Security Policy, which did not exist before. So, again, you can't fault Europe for not using a tool that did not exist before 1995.

Regarding Kosovo, UpstateNY has provided interesting insights into the less-than-helpful diplomacy conducted by the US. I shall dig up the links.

Those whom the Gods wish to destroy They first make mad. — Euripides