Hey Ed.
How are they accessing it? Via a mapped drive? By a URL?
Do you know where the xsn template is located? Can you open it up in Design Mode and check the trust under Form options?
Infopath uses IE for security and trust you may need to add the computer name which is hosting your files to your intranet or trusted security group in Internet Explorer.