I don't know if this applies to all arenas, but it certainly applies for BC2.
When sending a challenge, along with the date, time, match type, etc., you must also specify WHO will be playing in the match. You are allowed up to two alternatives. This especially hurts BC2 because with Conquest...