AdWords determines your ad's AdRank by its Quality Score (expected clickthrough rate, ad relevance, and landing page experience) in addition to your cpc bid.
Perhaps you had a low quality score (below 8), so Google requested a higher CPC to compensate?