Hi Naui, I'm in a very similar position. When I applied for my first British passport (2012) I didn't have any problems. I had changed my name by Deed Poll after naturalisation (so my naturalisation certificate is under my Spanish name). However, I can now see that the guidance was introduced in 201...