Good question of Katzenprinz, cause that issue i have run into myself on live servers (even today) altho i have no clue to reproduce it.
But you say: any battle is possible, so that makes me think you arent fighting with 0 troop size, wich makes this another bug. (that i also cannot reproduce for now)