Sounds like maybe the IRS has their middle name as their last name....IRS only cross matches the first 4 letters of their last name with their SSN/ITIN. 

Many times people with multiple middle or multiple last names, IRS has a different name as "last" in their records.