When using the different location documents is the user on different PC’s?
Or perhaps the Internet Certificate is stored in the Domino Directory. When the user is on the Home location there is no direct access to the Domino Directory and therefore no ability to sign outgoing mail.