How much ram are you using? I've found in the past that when I approach ~95% usage of the available ram on the arduino you begin to see corruption without any warnings. You'll have to calculate how much memory your using by hand if you're declaring within functions.
Good luck.