I haven't had the dust problem with A&I, though I've had it with other labs. I have had film go missing that I've sent there, but that's most likely the Post Office. Now I send film to them in batches, combining mailers in a box or small padded envelope, and haven't had a problem since.
I don't have such luck with every lab. I just don't recommend or talk much about the ones that don't work out.