I do emphasize with the difficulty of verifying online and on the phone. The last resort is to visit a local IRS office for assistance with the identity verification.
Call to set up your appointment and find out what to bring with you.
Here is a website to find your local office.
