paying taxes

I tried to register with the IRS for my sole proprietorship business and the EFTPS keeps rejecting my application. It says what I enter as my TIN doesn't match their IRS records. 

Is this because I've never filed taxes for my business?  Tried calling them but after 2+ hours on hold, I gave up.