If there is some KDC for that domain available, check network connectivity issues or see possible packet fragmentation issues ...