to follow up on the bit as to why the system told you the approval was given but you still couldn't do the merge.
It happens to anyone who is attempting a merge on two profiles when either or both are not 'open' (even if you are a PM of one of them) - unless you are on the trust list of the locked profile then you cant do the merge - it is to stop profiles that are locked being merged to an open state