Co próbowałeś wgrywać i jaki błąd masz? Czy telefon przeszedł do trybu RUU (najlepiej wgrywanie FW wychodziło właśnie w trybie RUU)?
Nie powinno być problemu z ponownym wgraniem recovery przez Fastboot, na HTC'u z odblokowanym BL. Słabo znam akurat model Desire 500, ale w nim chyba są różne wersje recovery i kernela dla różnych Hboot.