You don't have much leeway with the UKBA unless you are over 6 months since application. But, sorry if this has been covered before, but isn't there a phone number on your COA that employers can ring to confirm your eligibility to work? (There is on mine). Are you directing potential employers to ca...