Possible causes for this error message:
Problem: The KDC and application server clocks are out of sync.
Solution: Consult your server documentation.
Problem: Your ticket may not yet be valid. (Some servers are configured to allow issuance of tickets that will become valid at some future time.)