have you tried to email them outside of using your outlook? Like using your isp's webmail.. or using a hotmail/yahoo account? I would suggest trying that to see if it is a problem on their behalf first...
please post again once you try that so we can try to help more!
Misty
January 2006