It's not just the troop levels.  Our 'mission' has come in for a lot of criticism from our allies.  The British know their way around the battlefield pretty well and a few months ago were making public complaints at the command level about our air-strikes and special forces hardening local opinion against the NATO mission there.

Sometimes I think we just don't do counter-insurgency warfare very well.  Maybe it is too complicated for us or something.  In an environment where the white hats and the black hats are not clearly obvious we seem to have a tendency to declare war on everybody.