We know Bing takes 3-6 weeks for the malware removal label to disappear, which is much longer than Google’s malware removal process (which is days). But to give Bing credit, they had user access to Webmaster Tools years before Google did.
In any event, can you imagine first finding out you had a malware warning and then having it removed to only find out you have to wait 3-6 weeks for the label to be removed from Bing’s search results. Yea, that can be very very upsetting for those who were hacked into, injected with malware and now have to live with the consequences for another month or so.
A Bing Help thread has one frustrated user speaking up:
Should Bing work on speeding up this process a bit?
Forum discussion at Bing Help.