Have you tried opening a new browser window with a search function in it and selecting it as you search engine...
...instead of just trying to delete the bing system.
I think it maybe just reactivating because you dont have another one already selected.
