went to Lloyd to change my name

I am not sure if this is a time thing.

I was trying to change the legal name on my bank account. (I have Lloyd's). I was told my deed poll wasn't accepted because it was unenrolled. The guy told me that they changed the rules two weeks ago, and I must have an enrolled deed poll. I am not sure how I will get enrolled because I am not a UK citizen. I did ask if they will accept an official name change from my country, but he said no.

Has anyone had this problem before when changing your name with your bank?

Any help will be great because I am so lost on what to do to change my name on this account.