I had my VO2 Max go down a few months ago while I was consistently training. Although I was in denial at the time, the truth is that I was gaining weight. Now that my eating is under control, my VO2 max is going back up. Overtraining can also lower your VO2 max.