Exchange Outlook Signature Disappear

For one of the users on my network, every time they log into a new computer their outlook email signature disappears. They rarely work on the same computer twice in a row so it is becoming really annoying. Any tips?