Hola amigo,
Este problema es ocacionado por que estos navegadores que mencionas no reconocen el primer parametro que le pasas al objeto Date.
Seguro utilizas un formato en el que primero le pasas el año primero.
Para hacer que te lo reconozcan utiliza alguna de las siguientes formas.
new Date("02/07/2011");
new Date("02/07/2011 11:05:00");
new Date(1297076700000);
new Date("Mon Feb 07 2011 11:05:00 GMT");
Suerte amigo!