This can sometimes happen if you choose a texture that isn't already in your document. The list of textures gets reordered which can change where the object is looking for the texture, that's why on your next attempt the texture updates correctly.   Right now there's not a good way to get around this if you're using that node, other than always selecting textures at the top of the list (the ones that already exist in your document)