Not so much a bug, as just really bad AI. Your troops are x hexes away from his borders, therefore, you're a threat. You offered to move them, but didn't move them x+1. Of course, since x is never stated, you have no idea how far away x+1 is, so your troops are still in range, and thus, you...