Hola microcon!
Aunque no entiendo ni torta de la pregunta que planteas, intuyo cual es.
Lo que quieres es detectar cuando tienes 125V con el pic, verdad?
Ademas... lo haces con un 4N25 que conectas a una patilla del PIC (PORTC,0 concretamente) ¿no?
Si tienes 125V el 4N25 te da 0V.
Si no tienes 125V el 4N25 te da 5V.
La cuestión que comentas es que en el 'zero crossing' se puede producir un problema, puesto que, sí que tienes 125V pero la salida del 4N25 es de 5V ¿no?
Se puede ver mejor con un dibujillo:
|-----| |-----| |-----|
------------| |------------| |------------| |------------|
Esta chufa que he dibujado es la señal que le llega a tu PIC del 4N25.
Si haces la comprobación justo en los cero crossig (cuando en la gráfica estamos a 5V) tú PIC puede interpretar que no tienes 125V.
Ufff... si todo esto es correcto lo que yo haría es utilizar la interrupción externa y contar los cero crossing.
Si detectas que estás más de 20 ms sin detectar ningún cero crossing lo que haces es interpretar que la alimentación de 125 se ha interrumpido.
No se si se entiende bien, pero bueno, me puedo explicar mejor (creo

)
Ya nos comentas.
Un saludo desde Alicante.