Its a really nasty bug when it sticks around for turn after turn after turn (because nothing happens to change the culture lines -- they're in a static equilibrium). Especially when combined with the "neutral territory" UP law that used to shield me from the bad guys declaring war... and is now protecting half of "my" empire from me.
End of quote
While generally I agree that 'we shouldn't have to work around' a bug like this, at the same time, if you are in danger of losing your game because of it, or being massively inhibited, you need to work around it.
If you can't drop a constructor to make a quick influence starbase, and then destroy it, buy an embassy/cultural center/some other racial influence building someplace. They are usually relatively cheap. Unless you are in the middle of an economic crisis, it shouldn't kill you.