Ok..... tu dices que en la
pagina 1 te tira:
2012-03-10
2012-02-10
2012-01-10
y en la
pagina 2:
2012-05-10
2012-04-10
2012-01-01
y que deveria mostrar:
pagina 1:
2012-05-10
2012-04-10
2012-03-10
pagina 2:
2012-02-10
2012-01-10
2012-01-01
Lo que se me ocurre es que tu Consulta estaria mal hecha y que no te diste cuenta

.....
Por que para que te entregue los resultados de esa forma tendrias que tener algo como esto:
(SELECT * FROM fechas order by id ASC limit 0,3) order by fecha DESC
Mira la imagen que subi de ejemplo:
http://imageshack.us/photo/my-images/62/ejemplox.jpg/