For just about half of the questions I answer on Pro Webmasters, all I could do is copy and paste the majority of this answer and rephrase it to fit the question:
Sadly, you are taking all of the steps with the removal process. Google Webmasters also explains this issue with their YouTube video. It takes a good while for the actual removal process from all of Google and the search engine. Try to be patient now, and it will happen.
Also, you have to remember, Google is indexing, re-indexing, and deleting records from their Search Engine all of the time at a massive rate already, but there is trillions upon trillions of sites that this needs to be done to and more links for indexing.
Should we globalize the answer into a Community Wiki to make it easier for myself and others?