Von den geposteten Daten her vermute ich auch mal, dass es eine FSB800 CPU (200MHz Systembus) ist.
Der Celeron war eine FSB400 CPU (100MHz Systembus), daher gab es keine Probleme mit dem Board.
Der i845D unterstützt nur FSB400 Prozessoren. Zu FSB533 und FSB800 schreibt der Hersteller ja "overclocked". Das der tatsächlich FSB800 angegeben hat, wundert mich schon sehr, denn das schafft der i845D Chipsatz ja nun wirklich nicht.
Um ein neues Board kommt ihr daher wohl nicht drumrum.
Bitte mal mal mit CPU-Z:
http://www.cpuid.com/ einen Screenshot von "CPU" (also dem ersten Fenster) erstellen und hier posten (mit z.B.:
http://tinypic.com/ )