1.) Picture of what your seeing.

2.) Your normal screen resolution.

3.) GPU model and current driver version installed. 


Confirm your graphics are set to either "Resize to maintain aspect ratio." or "Resize to fit display."


Please check:
Microsoft Visual C++ Runtime 2005 is installed (Control Panel->Programs and Features)
Microsoft Visual C++ Runtime 2008 is installed (Control Panel->Programs and Features)

Confirm...

C:/Windows/System32
and
C:/Windows/SysWOW64

...both contain the following:

d2d1.dll
d3d8thk.dll
d3d9.dll
d3d10.dll
d3d10_1.dll
d3d10_1core.dll
d3d10core.dll
d3d10level9.dll
d3d10warp.dll
d3d11.dll

A bunch of:
D3DCompiler_##.dll
Starting from 33 to 47.

d3dcsx_42.dll
d3dcsx_43.dll

a bunch of:
d3dx9_##.dll
Starting from 24 to 36

A bunch of:
D3DX9_##.dll
Starting from 37 to 43

d3dx10.dll

A bunch of:
d3dx10_##.dll
Starting from 33 to 43

A bunch of:
d3dx11_##.dll
Starting from 42 to 43


The large bold ones being the more important ones for NF.


Also:

C:/Windows/SysWOW64

Confirm:
d3dim.dll
d3dimm700.dll