Cuenta de correo eliminada no da error de servidor?

Dejé de trabajar para una empresa y se supone que eliminaron mi cuenta de correo electrónico personal con el dominio de esa empresa. Yo de hecho dejé de poder acceder al Inbox, entendí que porque se había eliminado. Unos meses después he probado a escribir a dicha cuenta y no me da mensaje de error. Si escribo a otra cuenta inventada con ese mismo dominio sí da mensaje de error (error 550 mailbox unavailable").

Me he quejado a la empresa y me insisten en que el correo se eliminó y dicen que "el sistema debe estar guardando el alias un tiempo" ¿? ¿Tiene esto sentido? Si eliminaron mi cuenta y no existe Inbox asociado, ¿cómo es posible que no me llegue mensaje de error al escribir a esa cuenta? Me preocupa que no haya sido eliminada y esté accediendo otra persona, lo cual es totalmente ilegal...