When my wife took my last name, it took her a year to finally get everything changed. I'm not sure why it took so long, but for about half the year, she had to carry her driver's license with her new name and her passport with her old name to properly identify herself. But it sounds like you have a good reason for changing your name, so even if it takes a while, hopefully you'll never have to do it again.