Yes, this is actually an extremely common situation, to the point that you can probably expect it to happen for at least the first couple of weeks. To make things easier on yourself, you can start out by slowly acclimating your body to these new shoes by starting out wearing them around your house, then moving to walking a mile or so, and graduating to jogging and running after your body and stride are used to them.