Hmm this is a tricky situation. It sounds like it might be the power supply to me. How old is your power supply? If you have multiple sticks of RAM, only plug one in and try booting up with each stick of RAM separately.
Did you have any power outages? Are you behind a power strip?