You need to remove the clamps from the battery posts and SCRAPE both surfaces (posts and clamps) down to bare metal. The surfaces can look clean but still have a layer of lead oxide providing a bad electrical connection. Make sure the other ends of the battery cables also have a corrosion free connection.