You need to aerate - most new lawns in new areas need it done in the first two years. I put my sod down 4 years ago and have aerated twice, it's amazing how much it helps your lawn.
http://www.weedmancanada.com/
Just get on their plan - I used to fertilize myself as well, but signed up for Weedman all last year and my lawn has never looked better.