Hi and welcome to the site, i often post bayonets from the UK to Australia with no problems what so ever, the last m9s were opened by customs and cleared ok, perhaps it depends on were the items are arriving from?
Sorry your having so much hassle, it would be nice to live in the states as we both miss out on some great bayonets