SAXTimeException: Invalid date/time

Pessoal, bom dia.

Estou desenvolvendo uma aplicação que consome um WebService PHP, e o único parâmetro de request é uma data.

Acontece que o tipo do parâmetro é date:

<xsd:element name="DataConsulta" type="xsd:date" minOccurs="0" maxOccurs="1"/>

Esta minha aplicação consome WebService de outras 3 empresas e todas elas usam a data como dateTime, apenas esta usa como date.

O erro se dá nesta linha:

Date dataConsulta;

//Já tentei passar a dataConsulta como null, já tentei mudar pra Calendar, String, tentei usar SimpleDateFormat e sempre o mesmo erro
//Sempre quando tento chamar o método do WebService

java.lang.Object _resp = _call.invoke(new java.lang.Object[] {dataConsulta});

Não temos controle sobre o WebService, gostaria de achar uma alternativa antes de pedir para que eles alterassem para outro tipo.

Eu fiz o teste com C# usando DateTime e funciona direitinho.