I think that the problem is that the spokes weren't tensioned properly.
My experience with such things is that the rim is now bent and the spoke tension cannot be set equally and the wheel will keep going out of true.
I would replace it. Think "Ksyrium Equipe".
http://cgi.ebay.com/Mavic-Ksyrium-Eq...QQcmdZViewItem