AutoSignature in Exchange

NT4 SP5 workstations running Exchange Client 5.5 are not able to add an AutoSignature to their email. It allows you to create the AutoSignature but does not appended it to the emails. Users do have administrative priviledges on their machines. Any suggestions?