--- Operating System, Graphics card ---
win7, geforce gtx780

--- Blender version with error, and version that worked ---
2.68, 2.69 .1 and .2

--- Short description of error ---
When removing the constraint from an object the Constraints-Icon in Outliner remains there

--- Steps for others to reproduce the error (preferably based on attached .blend file) ---
in the default scene:
- select cube
- add any constraint
- in the Outliner the Constraint Icon appears
- Ctrl Alt C - Clear Constraints
- the icon in Outliner is still there. You have to click into the Outliner to make it disappear.