I'm using android version 4.0.10 and am seeing this error message after sending a small transaction and then trying to send another one soon after.  I'm guessing it's because the wallet is waiting for the change from the first transaction to be confirmed back to the sending address before allowing another transaction to spend any of the change.