I actually lost my business account with HSBC over these new regulations (UK again). They asked me for additional information to identify myself and apparently the evidence I provided wasn't adequate, so they closed my account at very short notice. This having been a personal customer of theirs for 20 years and a business customer for 7.
Thankfully I got everything moved over to Lloyds and I couldn't be happier with their service.