Sounds like the form is being cached. Can you have one of your users who keeps seeing the old form open InfoPath, go to the New menu, look for your form, right click and either take the option to get updates OR remove and then reopen from the publish location? You are publishing the updated form to your network share, right?