He visto otro pequeño error:
<input id="contactomail" name="contactomail" type="text" size="30" onblur="validarmail(this.form.contactomail
.value)" maxlength="30" />
antes estabas pasando como argumento el objeto campo de texto, no su valor.
En cuanto a lo de Firefox, he visto una posible solución que hay por ahí y dicen que funciona, pero a mí no me ha ido

. Es símplemente usando un setTimeout:
cambiar
emailform.contactomail.focus()
por
setTimeout('emailform.contactomail.focus()', 100);
a ver si alguien da con una solución para Firefox.