Are you pedaling fast enough. One thing I had to work on when I first started riding was to keep my cadence above 80.

Also a good warm up is essential. If I don't get a warm up I feel crummy until about mile 10 to 15. By mile 20 to 25 I feel my best.