En otro orden de cosas, te recomiendo que te pongas en contacto con tu empresa de hosting y les consultes la razón de que los mensajes enviados desde tu tienda son calificados como spam por sistemas de correo electrónico.
Podría ser que tu tienda esté en un servidor compartido y su IP hay sido listada en tal sentido.
Recuerdo haber escrito alto sobre esto en
http://www.forosdelweb.com/f64/ip-lista-negra-817082/
Míralo y luego hablas con el hosting. Ellos te darán una solución.