Iam having an error on all the clients in outlook 2007 to use out of office

I have exchange 2007 installed on windows 2008 server. On all client machines the out of office assistant is not working. All machines are inside the domain. The message coming up is “Your out of office settings cannot display, becuase the server is currently unavailable. Try again later”. I shall appreciate any help to correct my situation.

Thanks