Normals Disable Smooth Shading?
Here's a question: which is more high-res, your object, or the normal map? If the object is more high-res, than the normal map is going to hide that with it's low-res faces.