You should only get this message if the same document is being opened, or, perhaps, if the first person has the template itself open. It may depend on how your network is set up and where the template is stored. Have you tried opening both documents on the same machine, keeping the first open?