When you say "concrete paint" I think of Thoroseal or BASF Masterseal 581, paints that are concrete-based. Did you mean to say "paint for concrete"
I see a lot of painted basement floors and garages, most of the time it lasts a few years and starts disappearing. It doesn't flake, the areas with use seem to go back to concrete. It's extremely hard to get these softer coatings to stick over the years, water moving through the concrete will push them off but if you wire brush back down, you can always recoat, it might be three years, it might be 20 or more if it's a dry part of the country.