Theoretically if you're struggling to run Skyrim on Vanilla, Fallout 4 should be much harder to get a good frame rate with, but because of your experience with Shadow of Mordor, maybe it will work?
I do think you have a hardware problem somewhere. Sorry I can't be of more help.