out of office replies

First of all We are using Exchange server 5.5
ok now to my problem internal and external mail is sent and received with no problem at all, but if I am out of the office and i set up an out of office message for all incoming e-mails, and here is the problem the out of office message is never sent out.Anyone got any clues please