This should take no more then a 10sec to 1min - something is wrong on the setup or other - you using any VLANs?