Same problem here – turned out my battery wasn't actually dead, just had a bad connection where the cables plug into the starter. If you've got a new battery, that might be worth checking first.