When the Machine told them to stop looking for Shaw, I'm betting that it thinks that it is going to eventually be to Team Machine's advantage that they don't retrieve Shaw yet; perhaps she will do more good being right in the Samaritan stronghold? And maybe it was the Machine's intention to have her there.