No improvement at all in a month? There's either something definitely wrong with your bike technique (wrong saddle/handlebar fit, not eating/drinking before a ride and/or wrong diet in general, wrong pace for your current level of fitness) or that "uphill" is much more uphiller than most uphills.

I ride shorter distance (about 3.5-5 mi/day in commuting and errands on average, exploring neighborhood on weekends, for another 10-20 mi), and I definitely improved after a week. Not that I became as fit as I used to be when I walked/jogged 2 miles daily without noticing, but I was definitely not as winded after rides and recover faster. (currently 3 weeks commuting)