Poner un celerón 433 a 800mhz asi por las buenas me parece algo bastante optimista. Seguramente será un celerón A con la caché de 128kb integrada, que subían bastante, pero de ahi a subir casi un 100% es pasarse.
Me parece muy raro que el micro tenga un multiplicador de 3,5. Si no recuerdo mal, esos micros ya llevaban el multiplicador bloqueado. Lo mejor que puedes hacer es asegurarte desde windows de la velocidad real a la que va el procesador, con el CPU-Z por ejemplo, pues no será la primera BIOS que veo que te deja poner el multi que quieras y te dice la velocidad teórica, pero luego la real es siempre la misma porque el procesador no puede cambiar el multiplicador.