The Z580 only has one single fan, and I honestly think it's the fan.
Try using Lenovo's utility to clean the fan, there should be a dedusting option, use that.
If not, you can always open up the thing, and add some lub to the fan.
Had a similar problem with a Client's S100 once, opened it, lub it and walla.