We got all of our stuff early too. Nothing too complicated. We did get married last year, so it changed our filing status. Other than that we are pretty standard - 3 w-2's, one rental property, one house, student loans. I was more worried about the state and that one has been accepted. Not sure what is taking federal so long, but the longer it takes the more worried I get.
It may have to do with the rental property. If you depreciate the property the IRS may not accept your return until late Feb/early March.