Can you give some approximate dimensions for the pocket and the cutter?
There are a couple reasons you can run into this. The first is as Hawkeye said, you are pushing the machine too fast, and you are missing step. If that happens, things are going to look pretty bad in all likelihood. The other possibility is that you (or mach) is accounting for the diameter of the endmill incorrectly. If post the expected size and actual size, and the diameter of the cutter, we can probably figure out why. If you have G-code, post that too.
It's also possible to have cutter compensation turned on, and account for the size of the cutter manually as well, which would give you a much smaller internal cut than intended.