This is common Webpart deployment error
Some time after deploying the wsp package containing webpart doesnot work properly.
When tried to add into the webpart it throws error:-
The operation could not be completed because item was removed from the gallery
To solve this problem go to webpart gallery delete the webpartentry from the gallery and then deactivate and activate the webpart feature.