Was the federal or just the state rejected? If both were rejected then double check the Date of Birth and spelling of his name as well. If everything is correct, you will need to contact the Social Security Administration to verify what is going on. You can use the office locator to find a local office.
If just the state was rejected, you may need to print and mail your return as it is possible that someone already used his SSN on a state return.