How to troubleshoot erratic booting to a black screen?

view story

http://askubuntu.com – First of all, Ubuntu normally works fine on my desktop, but there is one problem: Sometimes (starting last week) the computer shows the BIOS screen while booting, but then displays a black screen. If I restart the computer by pressing the power-button, the PC starts normally. What can I do? (HowTos)