Hola, la beca la has solicitado a través de la Sede Electrónica ¿has comprobado si te han mandado también ahí la notificación? Si te la han enviado a una dirección anterior es la que tú has indicado cuando solicitaste la beca por lo que si no has comunicado el cambio de domicilio la Administración no ha podido notificar. Sin embargo, este hecho no paraliza el procedimiento de reintegro si consta debidamente el intento de notificación realizado por la Unidad de Becas. Probablemente al no poder notificarte han publicado en el Boletín Oficial del Estado, o el Boletín de tu Comunidad Autónoma o Tablón de Anuncios de tu Ayuntamiento esta notificación. Intenta buscar tu nombre en Internet en algún buscador a ver si aparece tu nombre publicado en algún boletín.
Si como dices el procedimiento ha pasado a la Agencia Tributaria además de pagar un recargo pagarás intereses de demora.
Desconozco la cuantía del reintegro, pero si es mucha la cuantía, intenta consultar a algún abogado/a ya que sin conocer todo el procedimiento es aventurarme para darte una respuesta correcta en defensa de tus intereses.