Fan NG error Samsung HT-F6500W

So as the title says. I get an error on the VFD that says Fan NG. I did some searching on Google and the results says that the fan is no good. I went to a Samsung parts website and ordered a new fan and installed it. However the system still over heats and displays the error.

Has anyone here encountered this error?