i had the same issue, and needed to take the test in a couple weeks. so, when i hadn't heard by mid jan, i called. they gave me some BS about needing 6-8wks to process....don't let them get away with this!!!!
on the website, it says they must recieve the application by the end of dec in order for you to sit the exam feb-april...so, i did my part (and you did yours) so they MUST process it. if they are full of apps, too bad for them. they cannot cut into your eligibility period when you sent in the application by the due date!
call the number, ask for an estimate of when it will be done. if it is not scheduled to be done by the fist day of your eligibility period, tell them to pull your application and process it! you paid for that, and met all of the requirements, so it is their job to get your app processed! and, make sure they do it with enough time to get your scheduling permit.
i am quite peeved with NBME/ECFMG right now...they were slow in processing paperwork, the prometric test site by my house no longer exists, and the next closest one is a 3 hour drive away! bastardos....
those jerks at NBME/ECFMG are making a mint off of our exam fees...the least they can do is process our applications on time, and give us a reasonable choice of exam locations! jesus, every med student gives these guys $2500 for the steps 1, 2cs and 2 ck....where does all that money go????
oh yeah, and next time do the on-line app, as it is much quicker