Te comento que solo se puede realizar en una ocasión los discos de recuperación, tal vez ya fueron creados y por eso te marca error al tratar de hacerlos nuevamente, si acudiste con algún técnico te sugiero que regreses nuevamente para que te los entregue, ya que esos te corresponden.
Otra opción sería que si el equipo aún está dentro de garantía, contactes al soporte de HP y expongas el problema argumentando que no has podido crear los discos de recuperación después de haberle reinstalado el sistema, solo si el equipo tenía instalado de fábrica Windows 7, ya que de otra manera te pueden enviar los discos del sistema operativo original y tendrían costo, espero te sirva de ayuda.