Shareef.. do you have any approval rules set in your instance? if so there is a possibility that you have a filter rule (approval rule) that could potentially be filtering out some of the approvers.
It might be a good idea to log a service request with Ariba support team so that they can take a look at the actual configuration and help find out the cause.
Cheers!!