From memory, BA turned around Flight Centre's request for me within a working day. There is a chance I guess that A -class availability disappears in the few hours between you asking Flight Centre and it getting approved with BA
Once you have A class, you have an A class ticket and that should be guaranteed, AFAIK.
Flight Centre - I used Ian Patterson in their Edinburgh office and he was great.