Paper filing doesnt even include the DOB, so thats not it.
The only time Ive seen a birthdate rejection is when theres a credit of some kind thats tied to the age of the person and youve got the wrong birth year on the return that makes them not qualify for that credit.