Yep, it's happened to me too many times to count. In fact, it just happened recently... same shoe, same model, same everything but color as a pair that I've logged many happy miles in, but the new ones felt narrower, longer, and just plain different. Thought I was being silly, so I ran in them: nope. All sorts of pains I've never had in the other shoe. Returned them and got a different pair that feels much better. And I've definitely had it happen moving from one shoe model/brand to another, too. I suggest taking them back to the store and explaining what's happening, see if you can try something else.
ATTQOTD: I run 4 days a week, cross train 2 days, rest 1. Before I started going for longer distances, I used to run more or less daily, but only for 15-20 mins as an add-on to other exercise. When I started following distance training plans, I ran 3 days a week. That bumped to 4 some weeks when I did a back-to-back challenge plan and I found that 4 days was better for me and it's stuck ever since.