Don't take the phone agent's word for anything. Look online. If there is availability on earlier flights, call back and ask to be placed on an earlier flight. If there is still push back, ask for the agent's manager and offer to add BA to a 3-way call.