Most first boxes I see have the same problem, and it isn't the design.
It's the dieline. The logo gets placed while the shape is still a rough guess, then the printer sends back the real template and half the artwork sits on a fold or under a glue flap.
So for a first run, ask the printer for their dieline before anyone opens a design file. It costs nothing and it can save you a reprint.
Pretty comes second. Fitting the box comes first.
Get an email when Maya publishes