[Suicide Junkie]

I betcha you saved the game after sending political messages a few turns ago.
Your minefields think you're still at peace.

To fix; declare war again (may have to sign a treaty first) or take over their empire for a turn and declare war.

To prevent:
Don't save after doing politics. Do the politics last.