SharePoint User Profile Service - method not found exception

While trying to access user profile service application in few machines, there came this exception

Method not found: 'Microsoft.SharePoint.Administration.SPIdentifierType Microsoft.SharePoint.Administration.SPAce`1.get_BinaryIdType()'

we were unable resolve by re provisioning the service application, restarting the timer jobs and restarting the servers. As this exception arises from a SharePoint assembly, looked at the version of the server and found it is SharePoint 2010 RTM version.

It requires following updates to resolve the issue

• Microsoft SharePoint 2010 Foundation SP1 - KB 2460058
• Microsoft SharePoint 2010 Server SP1 - KB 2460045
• Microsoft SharePoint 2010 Foundation Aug Cumulative updates 
• Microsoft SharePoint 2010 Server Aug Cumulative updates 

Don't forget to run the PSConfig wizard after installing Service pack and cumulative updates.

Re-provision the User profile service application and proceed.