A system and methods are provided for conducting an interactive dialog via a speech-based user interface. The system includes an auditory prompt module for generating a sequence of goal-directed auditory prompts based upon a pre-determined user-oriented task, and an error recovery module for responding to a communication error by initiating an error recovery based upon a user response to the sequence of goal-directed auditory prompts. The error recovery includes providing at least one error-recovery prompt selected from a hierarchy of error-recovery prompts, the selection based upon a hierarchy of communication error types.