I hope you have checked all basic requirements.
Still few suggestions
Any changes in approval hierarchy or role gets it effect only after running the Fill Employee Hierarchy programme. You can run it if have not done this after any change.
Please check Approval assignment validity also if you have not checked...
No issue from hierarchy perspective. I suspect role related issue. Refnce. fnd_role_assignments