Prueba usar fecha en formato canónico, eso me soluciono a mi muchos dolores de cabeza... Haz la prueba:
------------------------------------------
Código:
<%
fecha="2003-05-08"
%>
Canonico: <%=fecha%><br>
Formato Fecha: <%=Cdate(fecha)%><br
Formato Fecha Largo: <%=Formatdatetime(Cdate(fecha),1)%><br>