I had much the same experience in a 737-300. We went up like a rocket! The go-around was initiated from around 30-40 ft agl and the (rather dubious) explanation given that the cabin wasn't secure for landing!
As an aside I would love to experience a go-around in an emptyish 777 - that must be something!