Several things:
First off, what is your level of general health? Doing aerobic exercise will oxygenate the blood and rejuvenate your body, but it's not an instantaneous process. Furthermore, if you do regular workouts (at least 20 mins a day, or 40 mins 3 times a week) your body will be going through certaain hormonal changes. A dip in sex drive is not uncommon, before it shoots up when your endocrynological levels stabilise.
Next, you said you went through a low phase in December. January won't be much different in its general atmosphere. Depression is insidious in the way it sneaks up on you.
You said your first sexual encounter was at 38. That's long past your formative years. Your brain is wired in a way that sex isn't really a huge part of your life. Breaking through those set brain patterns will take time and constant reinforcement, if you truly want to become one of the over-horny. Also, in most men, sexual desire decreases as they get older, you're in that age bracket.
Finally, let me tell you this, as one who loathes the idea of ever being normal: As long as you're happy, feeling centered, productive, proud of your achievements, you're normal for you. That's the only thing that should matter.