I just sent a test message through to that domain without trouble,  so give it another whirl now, if it's still failing then try and grab smtp.log covering the