What is the weight you are shipping and the Ship From and Ship To that you are testing?

Check that your Tare settings in the Configuration ... Shipping/Packaging ... are not adding additional weight that is carrying you beyond the limit ...