Don't know which PIC you're using, but...
According to the 18F4620 datasheet, in the Timer 0 section, it says that anytime you write to TMR0, you clear the pre-scale COUNT but not the prescale value set in T0CON. And it also says that the prescaler can be changed 'ON THE FLY'.