Why don't my kitchen lights turn off in a certain situation?

My kitchen spotlights can be controlled by two separate light switches located at opposite ends of the kitchen (2 entrances). Each light switch works fine independently meaning you can turn the light on and then turn it off at the same switch. The problem comes when you turn on the light at one switch and then try to turn if off at the other switch. When you try, the light flickers once but then remains on. This problem is in both directions, meaning either light switch will fail to turn off the light if it wasn't the one you originally turned on the light at. I hope I explained that clearly.