Would you by any chance have interrupts enabled? Could you be having a problem with an interrupt routine not pushing the accumulator or another important register? If not, you might still try disabling all interrupts and testing again, just in case...