¿Cree en Dios?

No existe ninguna contradicción aparente.

El problema es qué se entiende por "creer", palabra en torno a cuyo significado no existe ún claro convenio.

Adjunto unas líneas extraídas de Wikipedia:

El agnóstico suele separar las posturas religiosas entre "conocer" y "creer". De esta forma una persona religiosa se distingue de un ateo por el hecho de que el religioso "cree" y el ateo "no cree". El agnóstico se separa de estas posturas indicando que unos y otros (religiosos y ateos) afirman un nivel de conocimiento sobre la realidad superior que el agnóstico no comparte.

Muchas personas afirman que no se puede hacer esta separación: que la afirmación "creo en Dios" implica "conozco que Dios existe".

Agnóstico es quien declara que el ser humano no puede entender lo divino y todo lo que trasciende de la experiencia. Por tanto, un agnóstico puede creer en Dios... sólo fue ignorante quien confundió lo ateo con el agnosticismo