You have to initialize the HDD before formatting.
Right-click on the drive in *Admin Tools - Storage* and select initialize - then you may perform a quick format on the drive. I would also recommend setting an additional small partition (and not assigning it a drive letter) that can be re-sized in the future if necessary.
*Initialization* simply creates a starting point on the HDD. Without it there is no place for the formatting to actually begin (which is why your 'formatting' took so long - the HDD was not really formatted)