What you are doing wrong is using UPS! I have found Fedex to be a better option.

If you have a UPS account, you should still be able to print a label through their website and enter the correct dimensions.