|Ignore that message. There will be no display if the computer is not starting properly.|
From what you described I would guess you have a hardware problem. The fact that the CPU fan is running at full speed indicates there may be a problem in that area.
So you saw no video even at the very beginning of the start up? If no, then unplug the tower and see if the CPU fan/heat sink will move easily.
Look at the link below an see if you have a part under the CPU fan/ heat sink that looks like that. If so, one or more of the retention pins in the corners may have come loose. That allows the heat sink to not make good contact with the CPU and the CPU immediately overheats. In self protection the CPU shuts down.
This may not be your problem but from your description it sounds like it.