This appears to be caused by going into combat. I will often notice that it dissappears after engaging in a medium to massive engagement, usually about mid-way through.
Though, this actually makes sense, in an odd way. You're supposed to be diplomatic, not blow everything to hell and back again. So, the peaceful solution gets shelved off of your approaches, unless you go back and look for it.