Big gratz are in order there!
How long as it taken to get to that point? I'm the other way round, changed my name legally but have a hard time getting through security when phoning the bank/credit card companies. Though the tech support guy insisted that Paul had to call back to get the mobile app registration reset, he could not grasp the concept of having changed my name by deed poll and that there was no Paul anymore! You win some, you lose some I suppose...