I found out that the girth limit for Global Express is 72 inches and my box is 92. I guess I'm lucky that I got through so many over size boxes.
What really annoys me is that the postal guy said my other option was Global Express Guaranteed when I can also use International Priority Mail... I love the post office...