Get your taxes done using TurboTax

Normally, the process takes only a couple of weeks for the IRS to update the records to SSA.  At this point, since it is so early in the filing season, I would suggest you hold off on paper filing and try to E-file again in about a week.