MEGA 2560 - Odd Timer Behavior first loop and intermittent thereafter

That frequency is fixed by the timer overflow frequency. There is something that you seem not to understand yet.