You should be able to efile ... try and see. It ususally takes 6 weeks or so for the SSA records to be updated to the IRS so if you "just" got the number issued and are rejected then try again every couple of weeks.
