After doing some google search, found this mail archive, which says the downloaded karaf could be corrupt.
As guided I downloaded the fresh karaf zip from another mirror (other than previously downloaded mirror) and now after installation, I am able to successfully run karaf.bat