Not able to delete ghost vertices caused by stale index

**Over the period of time we are observing some ghost vertices on our production setup where if we do gremlin query for having msid =18038893 shows ghost vertex.**
gremlin> g.V().has('msid',18038893)
==>v[7244255240]

**but if we try to delete this vertex it shows that Vertex with id 7433638024 was removed.**
gremlin> g.V().has('msid',18038893).drop()
Vertex with id 7244255240 was removed.
Type ':help' or ':h' for help.
Display stack trace? [

gremlin> g.V().has('msid',18869037).valueMap()
Vertex with id 7433638024 was removed.
gremlin> g.V().has('msid',18133305)
==>v[7228928032]

**I am not able to recreate vertex with given msid again in the graph. It seems that index vertex has already been deleted but index on msid has not been updated correctly and has been corrupted. Kindly suggest how to remove such cases.**