Virgin Money says the venue has been affected by banking transactions being wrongly labelled.
The building society claims it will not make any changes to Virgin's workforce "in the near term".
The firm says 255 workers will be at risk of redundancy at the 39 stores due for closure.
The bank's app and online services had been inaccessible owing to the problem, prompting an apology.