Bootloader only works once (MEGA 2560)

The blinking led did not indicate a missing boot loader. It's the default sketch (blink) that is loaded ('from factory') in Arduinos and probably in most (or all) clones.

I can't really help you with the problem; did you accidentally overwrite the boot loader when you loaded the sketch?