My thought on this is that while your package was labeled "non-machinable", a worker at the Post Office put it through the automatic sorter (which you paid them not to do) and the package was ruined. Their fault, but nothing you can do.