No that isn't a bug. If your army has no adjacent, friendly province to retreat to (or boat) it will have the "Fight to the Death" symbol and if you retreat the game destroys it. This isn't a bug, it makes deep strikes into enemy territory more dangerous.

Foot