Zuhl3156
whiskers54
I'm running 358.91 and had no problem prior to this last download.
I used 358.91 for a very long time because newer drivers were problematic for me. I forget which driver finally worked for me. These latest drivers are really decent. I don't measure their performance using benchmarks anymore since the scores went up in one and down in the other. I just see how they perform in whatever game I am fixated on at the time of their release. You might want to blow the dust off of those old drivers and give these a try. 
I have the same luck as you and Ducky when it comes to new drivers and that's why I don't jump on them right away.
When FO 4 first came out I was already running a 770. I figured the 770 would handle FO with no problems. That didn't last long. For me, FO 4 was hard on the 770 and I had to reduce settings or put up with issues. There is a 980ti under the hood now and I am running max settings.
I'll have to look into the "latest and greatest" driver selection and see what the reviews say. But I don't think drivers are going to solve what Bethesda downloaded for FO 4 in that last download. I'll wait and see.