The concrete was probably to new or hard to paint , a good quality latex
should have been fine, scrape it all off and let it weather or acid wash
it.