Thanks for your advice, Chris. The concrete was absolutely dry before I painted it. Also, the paint is water based so I am not convinced that this was the problem. A stabiliser might be a good idea, though, and I was wondering if an acid etch would be useful and would welcome advice on that.