Efectivamente se ve que el PIN 23 esta al aire.
Otra cosa, yo tengo el circuito armando en un protoboard y funcionando correctamente pero hay veces que cuando lo conecto me sale el mismo error y tengo que darle un par de resets al PIC para que arranque. Cuando fuimos al seminario ethernet (que no quiero ni recordar) el Ing que hablo al final (el único que parecía saber algo) menciono que muchas veces con cristales y el PLL activado se pueden presentar problemas para entrar a oscilar y se lo atribuye a la no conexion de la resistencia en serie que sugiere el datasheet. La verdad yo nunca la he puesto, no se si sera por eso que aveces no arranca de una pero por ahi seria cuestion de probar.
(http://img146.imageshack.us/img146/43/cristalyr1.png)