Out of office Attendant does not work

I have re-started the IMC I have checked that the box in the connector is allowing out of office messages to the internet. IN addition, out of office does not work within internal users. Any ideas?