Sounds like the headtube is ovalized at the bottom. Been in a front-end accident, or done any serious bunny-hops? Regardless, take it to the dealer if it's still under warranty.