Yeah, I'm on 43 and already feel kind stale, and even overlevel already for the main quest. Which we are stuck until the patch comes
Might even have to bump up the difficulty level to have more of a challenge.
Yeah, I know what you mean, it does feels annoying. I also had minor issues with a few side missions. But maybe that happend because you had already cleaned up the place, Idk. Usually that does affect the game, but usually in a good way.
I got ask to clean up Super Mutants in one place which I already had done, and showed up the option on the dialogue to say it was already done.
But I haven't done that one you said in specific.
Anyways, all fixes on this patch are listed in the thread.
http://www.gamesas.com/topic/1559864-welcome-to-the-steam-beta-update-forum/#entry24579752