If you haven't done so, check you cleat placement as well. Place you cleats at the ball of the cycling shoe, roughly in the same place where your clips held your sneaker. Make sure both left and right cleats are in the exact same place (fore/aft and left/right). Do a test run. Your pedal stroke should feel natural and pretty much exactly the same as it did with the sneakers and clips (except better )