Blender FBX import issue - normals/shading
Your FBX file more than likely uses custom normals.

Up to a one week ago, this was not supported at all by Blender, so custom normals were lost during import and you would get that ugly shading.

This has been fixed (added!) now in Blender master, please try it with an official build from the buildbot.