Aparentemente, era o PSU. Eu coloquei o PSU de 400W do meu segundo PC em novo com o HD3850, ele passou pelo POST imediately, e o novo PSU também funciona com o segundo PC (e tem uma placa de vídeo mais potente, a HD6870). Nunca ouvi falar que PSU pode ser incompatível com MB / PSU.