I have the exact problem with my HP laptop fan. You need to first try to vacuum the holes the best you can and then use some compressed air to blow out dust. If this or other simple solutions is not working then you need to dissasemble your laptop and locate the fan. Search for the same model...