UPDATE:
Its gotta be the fan. I let the car Idle until it reached operating temp and then I put the fuse in place but the fan did not turn on. I let it sit more time until the needle started to creep towards the red zone from the middle. I put the fuse in place again and bingo the fan turned on. BUT when it did the engine lost some RPM and started to shake, I removed the fuse, the fan stopped and the engine smoothed out, I repeated the process and the engine started to shake again.