Are you using official power adaptor for the Pi? 5V 3A output to be precise.
As per official specs, "A good quality 2.5A power supply can be used if downstream USB peripherals consume less than 500mA in total." I assume some HDDs pull upto 1A current, in such cases you might see frequent disconnection issue.
