I am also having the same problems with our WAP4410N.  Our phone base is mostly iPhones, but we have a few Android phones running around and the Android phones have the most problems.  In particular it is the Droid X, and HTC Hero's that seem to fail...