I've had the following boot up issues with my Mac Pro for more than 6 months now:
1. Not booting up or not booting correctly - blue screen of death.
2. Fans running at full speed on boot up.
3. Random, spontaneously restarting.
4. Display showing low res, pixellated image on...