Both should be the same size. Try pushing it into the lock just by its self and not bolted into the car.
Sometimes the latch mechanism can get beat up from worn hinges.
Did you mark the location of the old one before taking it out?
How are the pins and bushings in your hinges?