OOF Exhange Server 5.5

I have a problem with clients setting up OOF auto replies and the senders not recieving the OOF messages. Microsoft KB articles state that this problem can occur when an Alternative email address has been stipulated at the server side of the profile, but this case there are no Alternative email addresses.

Has anyone come across this problem before ??