The most likely cause for this error is that the user approving the invoice is not a member of a department, and so the department head cannot be identified.
The department can be checked in the user's record in in Security area of System. If the department field is populated then it may need to be refreshed as below:
Edit the user record, change to a different department and Save
Edit once again, return to the required department and Save.