I had same issue with an Asus K56CM. Unfortunately I had to make a compromise. The GPU was getting too hot. I deactivated the GPU and the temperatures have dropped drastically, the fan behaves normally. The bad part is that now I am using integrated Intel HD Graphics.