Did you liquify all of the joints? If all of the solder doesn't flow, you might not get the corroded joint to connect. The real trick is the flux that is in the solder. It will clean the corroded contacts.
Sorry it didn't work for you. I found that my difficult starting was resolved by this procedure as well.