Hey EAGuy. So after researching my issue with not being able to install those Internet Explorer Windows Updates, I came to the conclusion that I just had to bite the bullet and do a completely new windows install.
So I've done that, those updates were able to install, and Battlefield 4 works as it should.
I think the issue was likely caused by a registry "optimization" program I used called ARO 2011. I'm guessing it messed up my registry, and DX11 and caused a bunch of issues.
Thanks for all your help. Excited to finally play the game!