If you are using the Find and Edit Max CPCs Tool on a campaign where Position Preference is enabled, the tool will not update your bids.
I can confirm that if Position Preference is turned off, then the Bid Tool does function. Warning: If you turn Position Preference off, you will lose all of your position settings. They are not saved and do not come back when you turn the feature back on.