A useful open-firmware reset dance goes like this:

reset-nvram

set-defaults

reset-all

The mac will reboot after the last carriage return. With luck, this will have a positive effect.