Cita:
Iniciado por Scape 
Si yo la eliminé y no volví a tocar, no debería no?
¿De qué forma procediste a la eliminación de dicha URL?
La forma más fiables es:
Herramientas para Webmasters de Google > Índice de Google > Eliminación de URL > Crear una nueva solicitud de eliminación
Una vez hecho esto, debes cerciorarte de que en el desplegable de la derecha tengas dicha URL en la pestaña de "Eliminadas".
No obstante, si te aparece un error 404 en las WMT, mira a ver de dónde procede, por si tienes algún enlace interno apuntando a la URL ya eliminada, es decir, corrige los posibles links internos que apuntes a URL's que ya no estén operativas.