Bios 3603 looks tempting but I've got everything dialled in perfectly with 3401 and I've already modified my power settings to match Intel Extreme but with a couple of tweaks for Asus MCE.
I wouldn't say that recent BIOS versions result in worse overclocking performance. Assuming 3401 and 3501 are identical then that has not been the case for me. Different mobos, different RAM and different Windows setups in combination all make a diff...
Before a few months ago, if I were writing on Reddit then I would have had similar complaints. But in the end, my issues were mostly caused by what I mentioned before. I think in my case the ram stability went down a little since earlier Bios but not...
I know I've said this before, but do a full mobo factory reset then load defaults and start from there. Once that works then set XMP and try. Don't use the Tweaked profile if you are overclocking your Ram and don't load profiles from previous Bios.
If you are having problems with every Bios update then I don't think the issue is the Bios. You should do a complete factory reset of the motherboard and Bios (check you manual) then load default, save, boot into Windows and run Cinebench. If that is...