Yes! A new power supply will definitely fix the stuck mission. But... It must be larger than 1000w and it must be chrome plated with purple lights. Otherwise, there's not much chance of it helping.
Running through the Silver Shroud missions, I was chasing down that sniveling coward Northy when I came into visual contact with what appeared to be an Eyebot brawling with a modified Protectron. Me and MacReady sat back, had a smoke and watched the fight. Both robots must really suck because they didn't appear to be hitting each other all that much or doing much damage. So once we got bored, we headed on our way. There was someone needing a bullet in their skull.
Yeah, I knew what the robots were, but I've got enough unfinished missions at the moment to add more to that list.