Redoing it is the correct way to fix it... However I have had some success with pressure washing with a industrial quality high pressure washer to remove all loose concrete, and resealing with high quality clear glossy sealer.
Dont ask me the name brand, I dont remember, but it worked for me.