Hallo Bionicman,
document.getElementById("contacts").appendChild( new_tr );
die TRs sind Kinder von tbody, nicht von table. Du must sie in den tbody einhängen. Der tbody ist implizit immer da. Versuch mal
document.getElementById("contacts").getElementsByTagName("tbody")[0].appendChild( new_tr );
<table width="100%" cellpadding="0" cellspacing="0">
<form name="info_form" action="#" method="post" onsubmit="sendRequest(this)"><tr><td>
zwischen table und tr hat ein form nichts zu suchen. Wenn du per Javascript im HTML Änderungen durchführst, ist valider Code unerlässlich.
Gruß, Jürgen