Good luck with your appeal. However, nothing states they have to open a new UK account.... in the opposite respects nothing states they cannot.
Therefore the final decision is still at the banks discretion.....perhaps a favourable outcome from your FSA letter may hopefully encourage the bank to change their mind??...keep us posted