1. Are you 100% sure the PSU is still ok?
2. How did you remove the dust?
3. Have you tried reseating IC's / cards?
Software issues can have a lot of origins. Lots of times it's hardware related instead of eeprom / software related.
Maybe you can give some more info. You get an error, so I guess it boots? What does it do, and what doesnt?