Allowing Too Many Lies Eventually Has Consequences