I have had to give up ordering from Amazon UK (I know, Amazon.. shouldn't use them anyway) for much the same reasons, if it wasn't massively delayed in customs, then the paperwork was "not in order" or something like that.