My first recommendation would be to take the macbook in to your local apple store and get it looked at (it's free). You can make a reservation on your local store's website... just go to
www.apple.com/retail and then choose which store you plan on going to.
If it's a hardware issue, your fan could cause other issues with your laptop... so bring it in and get it looked at.