When service is deleted (in Openshift Explorer), the whole tree node is removed (even though other resources still exist in openshift).
The Deployment config node is not even shown when "refresh" is used. Only thing that helps is removing whole Openshift connection and adding it back again.