Delivery Delayed

An outside client is getting a delivery delayed notification when sending us mail. We have a W2000 Exchange server but I do not know what type of mail they have. No other users seem to have problems.

What can cause a delivery delayed notice?