This implies they have first right of refusal to publish the material. In that instance, the author may submit the manuscript to a different publication. However an agreement should be in place before negotiations begin. If there is no such agreement, then the publisher has not committed itself to publishing the book. In other words, yes, an author can always change publishers. It's when someone says "you can't" without discussing any such arrangement with you first that you have a problem.