please check the below links.. Make sure of Enqueue/Dequeue of Emp. no. and BAPI_Commit_Transaction.
How to modify HR Personal Data with BAPI_PERSDATA_CHANGE
How to use the BAPI_PERSDATA_CHANGE BAPI
BAPI_PERSDATA_CHANGE / BAPI_EMPLOYEE_ENQUEUE from .Net through Webservices