I'm not entirely sure that this is a bug...more of a recurring theme that I have observed over the course of many battles.
The opening exchange of any battle seems very random. To clarify, my vastly stronger unit seems much more likely to take a hit on the very first exchange of any battle.