Did you update your software with the EFIN number? 

I use Lacerte.  I was told it would take a day or two after uploading the EFIN info.  It took two hours.  (I switched to an accountancy corporation earlier this year and was assigned a new EFIN).  Anyway, in order to efile a prior year return, I'd have to process the change for the year's Lacerte.

Prolly TMI, but I need to warm up my keyboard before jumping into work. 

Good luck