What's the residue? If it's old gasket material, soaking with Permatex Gasket Remover and then using a plastic scraper (sometimes a few soak-and-scrape cycles if there's a lot of material) often works wonders.
Permatex® Gasket Remover