I'm not Lion, but I had trouble last month and had to wait for the IRS letter in the mail to complete the process. The IRS couldn't i.d. me even though:
previously had e-services setup in this name and address,
have lived at this address with same mortgage for 22+ years,
been a CPA since early 1980s with PTIN, CAF, and ERO all in same name, and
have had the same phone contract and same phone number since I got a bag phone in the late 1980s,
and used the VISA credit card through AAA that I've had forever in my name, kind of like the bag phone thing.
The only thing I can think of is that the phone and credit card were initially acquired in my maiden name, but have both been in my current name since the early '90s. With all of that matching, it's very frustrating that the IRS still can't i.d. me.