Hi,
2 player war of the ring versus 4 brutal (2 of which were Dol Goldur). We encountered this issue as well, and the resolution was to simply restart the battle and try again as OP suggested.
We looked around the map for "Shades" or skeletons but couldn't find any. The maps we encountered this problem were different to OP.