Muhtemelen resim yüklenmeden resmin boyutunu kontrol ediyordur. Bu sebeple img.height 0 ya da undefined falan çıkıyordur. img.onload şeklinde bir fonksiyon eklersen muhtemelen problemi çözecektir:
function ImageExist(url)
{
var img = new Image();
img.src = url;
img.onload=function(){
if (img.height>0){
document.getElementById("test").src = url;
}else
{
document.getElementById('test').src='http://xyzxd.com/resim.jpg';
}
}

}