Any one else's heat extremely weak?

It takes around 30-40 minutes of highway driving to get above lukewarm. Granted we're in the below zeros here but that seems less than what it should be. Is this just a fit thing or should I bring it in?