Also check all Infotypes for that employee, making sure that they are valid as of the new DOJ.
Furthermore, check the Org.Structure (U), Position (S) and Job (C) the employee has on IT0001, and confirm in OM that these objects are valid as of the employee's DOJ.