Its not up to them though Belle, its up to customs here. That company will naturally tell you a.ok. because they want your money.
try feeder roaches from the herp shop, they breed themselves. maybe yours wernt kept warm enough? What happened your insects wouldnt breed?