I am having this same issue.  Can't e-file.  Never signed up for healthcare through any marketplace anywhere as I have had healthcare from my employer for over 11 years now.  I hate the IRS.  Total crap that will now delay my return for months because of their screw up.  I will be calling Healthcare.gov to have them check, but as I said, unless it's fraud, I know for a fact I never signed up for anything.