In my practice calling, this worked exceptionally!
handler.removeCallbacksAndMessages(null);
In the docs for removeCallbacksAndMessages, it says...
Discard any pending posts of callbacks and sent notes whose obj is token. If the token is null, all callbacks and messages will be eliminated.