I have Lenovo z580 with windows 8 preloaded. I removed it and installed a fresh copy of Ubuntu 13.04 64 bit. When I start my laptop, it sometimes hangs with a black screen and with a cursor. This happens frequently. If I long press my power button and reboot the system, it loads normally.
Probably too late to be of help to the asker, but perhaps of help to others stumbling upon it, the answer is probably to be found here: Ideapad Z580 won't boot kernels above 3.2.0-32
Some Lenovo laptops (including the Z580, on which I'm writing this) are reported to have a battery firmware problem, the (rather complicated) solution to which is given in the above link.