Non credo che sia il famoso baco del millennio (che peraltro non ha significato su architetture posteriori al 1980...)

Innanzitutto non vedo come tu possa ancora utilizzare i costruttori deprecati di Date: è scritto ben chiaro nella documentazione che al loro posto va utilizzata la classe Calendar (nella fattispecie, GregorianCalendar).

Prova così:
codice:
public int dataComp(String d1,String d2){
   int day = Integer.parseInt(d1.substring(0,2));
   int month = Integer.parseInt(d1.substring(3,5));
   int year = Integer.parseInt(d1.substring(6,10));
   int day2 = Integer.parseInt(d2.substring(0,2));
   int month2 = Integer.parseInt(d2.substring(3,5));
   int year2 = Integer.parseInt(d2.substring(6,10));
   Date data1 = (new GregorianCalendar(day, month, year)).getTime();
   Date data2 = (new GregorianCalendar(day2, month2, year2)).getTime();
   return data1.compareTo(data2);
}
Ciao.