I have the same problem as described on this topic
I needed to set my prescale factor for Timer0 to 1 so I can get a 62.5Khz PWM out of pin 4
My issue is that now the delays() function on my sketches doesn't work correctly.
As mentioned also in the above topic, I've changed the MICROSECONDS_PER_TIMER0_OVERFLOW macro on the wiring.c library, but this doesn't fix the delay() function.
I understand I need to fix the micros() function as well, however I'm confused on how to address the problem.
Isn't the Timer0 Interrupt overflowing 64 times faster now? So dividing the micros by 64 shouldn't address the problem