A company that doesn't want to keep its customers

I joined Virgin Money when I was already married so my name was already changed and since then got divorced. Now I am remarried and want to change the name on my account, only to be told that my certified ID and certified marriage certificate are not enough... they need my divorce decree. They are the ONLY institution that has requested this, and I have changed my name with many that require FICA. Shame on you Virgin Money - obviously don't like keeping your customers.