Was it running at the time?
OK, just because you have the battery terminals all shiny, doesn't mean you don't have corrosion at the OTHER end of the cables. Check where the black cable attaches to the body/engine/whatever.
And fusible links, when they go, they stay gone - they don't start working again.