zerokilled te ha dado la respuesta desde el principio del post,
Cita: si buscas en tu hoja de estilo encontraras un selector #menu img, pues ahi es donde tienes que aplicar border:0;.
si no quieres hacerlo no lo hagas, pero no des más vueltas a un tema que además de haberse hablado otras muchas veces en estos foros no tiene más solución que la que te están diciendo.
SUERTE