Moving the cleat further back is like raising your saddle height a bit. Different brands of shoes have different stack heights. If the new shoes have thicker soles, then it's like having the saddle too low. Raise the saddle to fit the sole thickness.

Don't make the mistake of moving the cleat toward the front of the shoe. If anything, it's best to be further back.