Eu tenho o seguinte código

private Toast movieRecordToast;

    private void displayNextMovie() {
        if (movieRecordToast != null) movieRecordToast.cancel(); // cancel previous Toast (if user changes movies too often)
        movieRecordToast = Toast.makeText(getApplicationContext(), "Next", Toast.LENGTH_SHORT);
        movieRecordToast.show();

    private void displayPrevMovie() {
        if (movieRecordToast != null) movieRecordToast.cancel();
        movieRecordToast = Toast.makeText(getApplicationContext(), "Prev", Toast.LENGTH_SHORT);
        movieRecordToast.show();        

Mas sedisplayNextMovie é chamado rapidamente várias vezes e depoisdisplayPrevMovie é chamado, "Next" Toast ainda é exibido e somente depois que "Prev" é exibido. Parece que o cancelamento não funciona corretamente.