No idea what you can do, I'm afraid, but I'd put money on it being NatWest at fault. I had a standing order from my First Direct account into a NatWest account that worked for 5 years, before suddenly being bounced back - by NatWest. We never did find the reason...