Bank spelt new name wrong and I cant get it changed!!

Hi, so I happily went and changed names on bank accounts, credit cards last month and was happy all went ok, until I got new card and cheque book through.....and they spelt name wrong. ☹️ rang up call centre and asked for it to be changed - they put me through to the branch I changed it at and they said - I never changed my name there and I would have to go to the branch I originally opened the account ( 20 years ago and the 300 miles away!) err no, went back to call centre - explained what the branch had said and I argued for 45 mins that they have a copy of my marriage certificate etc so should be able to change with out me going to liverpool....they said no...so I went into a different london branch and they said of course we can correct it....that was two weeks ago and they still have chnaged it - anyone else had similar problems with bank?