That device is visible for about 1 second, maybe two. Did you really check the device manage in that time frame? As I wrote: you want get the correct timing in the first try but most people had success with this method.
If you don't have the time to try, get an ICSP programmer and burn a new bootloader to the Leonardo.