That would certainly cause your feet to move around. You might try putting the toe cage back on one side, stuffing your shoe into it, and measuring where your foot sits in relation to the bike. Measure from the floor to the bottom of your shoe, then from the front of your shoe to the forks or some other definable point. Then put the new pedal back on and try to duplicate that position (on both sides, of course).