Supporting natural language input may improve learning in intelligent tutoring systems. However, interpretation errors are unavoidable and require an effective recovery policy. We describe an evaluation of an error recovery policy in the B EE TLE II tutorial dialogue system and discuss how different types of interpretation problems affect learning gain and user satisfaction.