La respuesta en sencilla, estas enviando el elemento directamente y no la referencia o id del mismo, debes tener en cuenta que para enviar String debes encerrarlas entre comillas dobles o sencillas, de esta forma:
Código Javascript
:
Ver originalnewdiv.innerHTML = ''+num+' <input type="text"><input type="radio" name="rd1'+num+'"><input type="radio" name="rd1'+num+'"><a href=\'#\' onclick=\'removeElement("'+divIdName+'")\'>Eliminar elemento "'+divIdName+'"</a>';
Fijate en el divIdName y las "", asi es como lo tenias antes:
Código Javascript
:
Ver originalnewdiv.innerHTML = ''+num+' <input type="text"><input type="radio" name="rd1'+num+'"><input type="radio" name="rd1'+num+'"><a href=\'#\' onclick=\'removeElement('+divIdName+')\'>Eliminar elemento "'+divIdName+'"</a>';
Espero haberte servido de ayuda