ESS Leave error: Use Input Help to select an Approver

Hi,

We are using ERP2005, ESS.

In the leave application, few employees are getting error "Use the input help to select an approver".

For all these employees following observation were made,

1. their Manager was recently changed.

2. this is the first leave request they are raising after the change of manager

3. DB Table HRESSAPPROVER has the name of the old manager as approver.

Please pour in your inputs.

Thanks

Krishna